Granny Smith - Strange premise, but a pretty addictive game!
Gunman Clive - One of the more beautifully made games available for android.
Grand Theft Auto III - GTA, on your phone, need I say more?
Greedy Spiders - A fun puzzle game that'll catch you in it's web :P
Running Fred - Top notch android game. Gets difficult though