My favorite game on the Droid is Wixel. It's a Boggle clone. I started a thread on it because Wixel has an Online mode where you can play other registered players.
All too often folks don't finish their match. If you are looking for an opponent who will finish, my Wixel name is the same as my droidforums name: gloster.
Please feel free to post your Wixel name as well if you are looking for opponents.