Check out Zincland's POWDER, old school open source SDL roguelike. Best played on Nintendo DS; if you have a DSi you can hack it and drop it onto the DS card. The PC version is also very good but less pocketable. Avoid the phone versions.

It's a very, very deep and understated game.

Quite.