Originally Posted by Alfred

Metroid Prime 3 is an excellent game and one of my favorite first person shooters, if it counts (a lot of it is based on puzzles and exploring).

I really want to get Bioshock. I played through the demo and it's fantastic.