let the user specify some tags/keywords to search for. I'd love to see a lot of "urban decay" photos as wallpapers.
I will definitely do something in line of this. The challenge is coming up with a good UI for it. User has to see in advance how much crap is in the flickr searches by default :)
Or maybe there is a way to filter out too bad photos somehow.