wallbase.net is a good site for Wallpapers. They're all different sizes but if I like one I'll take the 5 seconds to resize it properly in PS. Also interfacelift, but I think everyone knows about that site.
I'm kinda bummed that I have a year's worth of VGA wallpapers collected and now I need to change sizes. Oh well.