TC, I would definatly pick up Halo Anniversay and give it a try. Its not a cutscene fest with dialogue every 30 seconds but exploring the Halo ring is great fun. Back before Halo 2, 3 Reach, etc all came out, Halo was kinda like a game where less story is more, you could let your own imagine fill in a lot of the blanks, and the game did a good job making you feel like you were the main character, but since then some of that's kind of lost with Halos popularity. Its nice being able to play a FPS that has a sense of exploration instead of being funnled through the same from set piece to set piece like its a theme park.
If you like story driver games you might want to consider Gears of War, a third person cover shooter, but there is a lot of dialogue and the story while is nothing mind blowing, I find it entertaining enough, its good reason to keep on pressing forward and get into more fire fights. The voice acting is well done, and the character are likeable. Your squad through out all the games has good chemistry, lots of great one liners. Its like a good action movie. The first 2 gears are dirt cheap nowadays, prolly under $5 used. And then also consider Gears 2 and 3 if you enjoyed part 1. The gameplay is even improved a lot in 2 and 3 so if you find part 1 a bit clunk don't let it turn you off.
The Witcher 2: Assassins of Kings Divinity II: The Dragon Knight Saga Tales of Vesperia Lost Odyssey Infinite Undiscovery Magna Carta 2 Fable Series Alan Wake Halo Series Metro 2033 & Metro: Last Light