Refresh is a stupid simple Android app that brings all the goodness of interfacelift.com to your Android phone (or tablet). Simply scroll through a list of wallpapers and pick the ones you like. Download them to your phone, or set them as your background right away. The latest version of Refresh will automatically cycle through all the wallpapers you've downloaded. Every time you turn the screen on, you'll be looking at a different wallpaper.
Check it out on the Google Play store. I'm open to suggestions for new features and of course bug reports. (I hate ads as much as the next person, but it's not free to use interfacelift.com's API. I tried to make them as unobtrusive as possible.)