First thing, need to update the icon. The existing cube with Android logos in different colours is cute, and very Androidy, but doesn't actually indicate what the purpose of the Wallpaper, namely to show your own photos. So the new logo shows some typical usage, a picture of a person, a flower and a balloon to indicate people, nature and landscapes. Hopefully if people see this when scrolling through the market they will be more likely to stop and have a look.
Click for a larger image, the 1st is 512x512 in size for promotional purposes, the others are internal sizes used on the phone itself, corresponding to the various screen sizes out there.
Let me know what you think..