On my Android smartphone (HTC Wildfire, aka Buzz) I have been playing a lot of Scrambled Net lately, Frozen Bubble before that. Both are relatively slow-paced puzzle games.
I knew Frozen Bubble from the desktop and searched for it while I found Scrambled Net via F-Droid, which is a small market that contains only open source (including non-free content) software and has a games category.
Does anybody have personal recommendations for free, open source Android games?