Early on I posted about G1 Wallz - I found another site I will trying
Android Wallpapers section of Androlib It looks like it might have some good wallpapers.
Anyone else using Wallr to enjoy various backgrounds? My background library is getting big, I might need a new SD card soon.