If you ever owned a Dreamcast you must have played Chu Chu Rocket. It's now out on the Android Market, with more then 500 levels for your puzzling pleasure!
https://market.android.com/details?id=com.sega.ccr
https://market.android.com/details?id=com.sega.ccr