Other titles you might wanna try out (that are in some cases better...), Battlefield Bad Company 2, Uncharted 2 Among Thieves (third person, but a crapload more fun), SOCOM Confrontation (TPS as well), and Killzone 3 come to mind.
Note that this answer is based on shooters in general, not specifically First Person Shooters. My primary is Third-Person, but I still do play quite a lot of First-Person Shooters, RPGs, RTS, and other genres. Oh, and for medieval games, if your more of the hardcore crowd, go Demon's Souls. If you're less hardcore, go for Dragon Age Origins or (if you have PC/Xbox/Xbox 360), try Fable.
I think the trend is going a little fast. I just bought an HDTV, why do I want to fork over a couple hundred dollars more for a 3DTV? It's not like money grows on tree's. Not to mention I'd rather play in HD without uncomfortable glasses then in 3D with uncomfortable glasses. You know?