While I'm not exactly a big puzzle game buff, The Room has me intrigued. Ornate safes, crazy locks, picking tools, and mysterious symbols - all in a wonderfully crafted 3D experience? It beats the hell out of trying to figure out which way to move a set of colorful blocks. The Room actually made its true Android debut as part of the latest mobile Humble Bundle, but now it's on the Play Store.
The game has received near-universal critical praise, and was a massive hit on iOS, where it achieved the much-coveted iPad Game Of The Year Award from Apple in 2012.