In XP it is...
Control Panel >> Display >> Background
Can't speak for Vista because I would never use that hunk of crap. But you could always use IE and Right click and use Set as Background.