I don't think that you do have to use a bmp file for the wallpaper anymore. I just checked on my system and it's showing jpg files as ones I can choose for the wallpaper. I didn't actually try to set it though, as I have webshots running my wallpaper (love how it changes every day) and that will definitely use jpg files.
I'm running Win98, if that makes any difference.