A [particularly awesome] developer has created a Live Wallpaper for Android that shows Mario navigating through various dynamically created levels. The wallpaper has a complex AI that controls Mario but uses considerable amounts of battery (which I’d say is totally worth it).

Obviously it requires an Android phone that supports Live Wallpapers (which I believe is any phone w/ 2.1 and above?)