I decided to throw this out there for any of your theme creators. If you need a set of custom wallpapers made up for your theme, let me know. I would be more than happy to make something up for you. It would be free for you, but I would like a copy of the theme afterward.
You can even take whatever you want from my wallpaper gallery listed in my sig. PM me if you need help. Include examples of what you are looking for with images or a descriptive set of instructions.
Example of work:
HTC Touch theme by KD for Storm