Add my voice to those saying that the default wallpaper choices for iOS 4 are too busy and high contrast. So, I've made an iPhone wallpaper called Tranquil that will hopefully help with this problem.
On the iPhone, just tap and hold on the wallpaper image until the "Save Image" dialog appears. Enjoy!