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