Like Robert said:

"different versions of Windows stores them in differnt places."

One thing you could try is to do a "search" for .jpg's of the C: drive. If it's still there somewhere, you should find it.

XP stores the wallpapers in C:\windows\web\wallpa... Login to read more.