Paid apps opened up on the android market today. My friend Dan has been working on an application called AlphaMixr for a while in preparation. I've been beta testing, and let me tell you it is addicting. It is a game of making 3 to 6 letter words out of a specific 6 letters.
Dan's effort polishing the game and companion website (http://alphamixr.net) really show. If you have an android device (T-Mobile G1) you should definitely check it out. I think you'll really like it too.