I get my desktop backgrounds from http://interfacelift.com/ where the images are uploaded by the photographer/designer and there are usually links to their homepages and stuff so I would say its about the best most “legal” place to get desktop backgrounds.
