No one has mentioned World of Goo and plants vs zombies 2 here? worth a try, some really fun stuff
BTW is there any game like age of empires or roller coaster tycoon on android? Preferably one that does not require a net connection since I plan to play it during travelling
Try either Wordfeud or Wordbase