Found a couple wallpaper sites that aren't cheesy and filled with ads.
Pixelgirl Presents has so many it could take you hours to look at them all. They are all over the board as far as theme goes, but I would find it hard to believe there's not something for everyone.
Kindred doesn't have nearly as many, but they are beautiful and are done by "real" artists.
Have fun looking!