Empire Allegro Advance  
Great strategy game! The game itself is easy to learn and have good graphics (for a strategy game) and a pretty good AI. I got trouble when I go for some large maps, so its better to save your game often.