Best Games On Android?

I still feel like the Play Store lacks a little when it comes to discovery.

So what are your favourite games on Android, whether paid or free, well known or relatively obscure?

Ideally, list the genre and link to the play store.