Talk about timing...
I just installed XP on a spare computer yesterday to play with it. I'm already annoyed with some of the small things mentioned here - and now I won't have to bother searching too much to fix these nuisances (search feature, etc).

The first thing I did after installing was change that default Teletubbies Hill background.