They include Romans and Barbarians, which will let you take part in battles between, yes, Romans and Barbarians. We're thinking a strategy game. Meanwhile, AD 1066 will focus on the Norman invasion of England."
I checked out HandyGames and found several other history-related titles including "Kingdom of Heaven" and "Indiana Jones and the Crystal Skull" based on the popular movies. The "Kingdom of Heaven" game description says "As a terrible siege begins, Balian and Sibylla must rally the people of
Jerusalem. If the city despairs, all will be lost. As one of these
heroes, you must lead as many of the citizens to safety as you can, as
quickly as you can." For a cell phone game the graphics aren't that crude either.
I checked their strategy titles and found they even have a mobile version of my old favorite Roman city-building game "Caesar".
These and dozens of other games are available from Jamster through their game, ringtones, and wallpaper subscription service for $9.99 per month. Parent warning - this website also offers adult content. I recommend supervision if your child wants to subscribe to this service for games for their cell phone.