I've spent the past few days addicted to Bonsai Blast, but I completed it last night so am on the prowl for something new too.
I also play on Flight Director quite a bit (I've got the full, paid-for version) but would like see an update with some more airports to choose from as I'm getting a bit bored with the ones I have.
Falling Ball is good for a laugh, but only useful for killing a few minutes at a time.
All of these are from the Android Market.