I've released the wallpaper application I mentioned into the Android market place. Very very simple app, it simply picks random photo's from the gallery and allows you to select the image as your phone's wallpaper.
To install - search the android market for "Maine Coon Wallpaper" or even just Maine Coon should bring it up in the search results.