Jailbreak your iPhone or iPod Touch and it will allow you to (among other things) change the background image of the main navigation window. This should already be a standard feature if you have iOS4. I've been creating my own as a free way of sharing some of my pictures from South Korea. These backgrounds are mostly Asian themed and fall into the categories of nature or abstract digital photography
Dimensions: 320 x 480 @ 160dpi.