I played a little Fruit Ninja and do love the concept but wasn't addicted to it. I like Angry Birds and am very glad they have the full gave available (with ads) for free. I really miss Snails on the Pocket PC though!!! I wish they would make Snails for Android. Angry Birds has very similar and well done graphics and music but I love being able to play Snails with other people.
My wife *loves* Lettered! which is a very cool mix between scrabble and tetris.
Asphalt 5 has the best graphics I've seen. My Droid X came with NFS Shift but I think Asphalt 5 has better graphics. Asphalt 5 is very cool and the control is good but I'd still rather play action/arcade type games on my PSP. You just can't beat the physical buttons.