I was on here a while back looking for phone-friendly 4X games, but couldn't find any. None that work for me, anyway.
Check out http://www.dogscoff.co.uk/motojar.htm for my findings.
There is a roguelike though (dweller), and lots and lots of cool puzzle games.
What phone do you have? Want to swap .jar files?
Mail phone@[my forum name].co.uk
What about Palm and Pocket PC versions? Best thing about a Palm is that no matter what you are actually doing on it, it looks like you are doing something important.
__________________
Nick (bearclaw)
You don't know the Power of the Dark Side. I must obey my Master.
Potestatem obscuri lateris nescitis
A+ Se+++ GdY $++ Fr- C+ Csp Sf* AuO M++ MpTFdAM St RTNH Pw++ Fq++ Nd++ Rp++ G++ Mm++ Bb++ L+ Tcp-