I didn't care for console first-person shooters until Timesplitters: Future Perfect on the Gamecube. (Monkey with a briefcase, w00t!) That's right: I'm the only human being in the known universe who didn't like Goldeneye. Oh, I played it, but only because my friends played it so often and I'm a social person (which, coincidentally, is the same reason I played Counter-Strike when it was popular among Tribe of Judah members).
I was surprised (and pleased) to learn that the Wii controls are wonderfully suited to a first-person shooter when I first played Elebits. No, that's not a typo. Elebits. Take away the cutesy graphics and the game is essentially a first-person house-ransacking game. Your character uses a gravity gun to throw things around (and sometimes shake them) to find and shoot small, cute creatures. I'm not making this up. The game is awesome.
Then I played Metroid Prime 3: Corruption and that set a whole new standard for console FPS controls. The Conduit further raised the bar and featured online multiplayer.
EDIT: Hey, are we ever going to get a Timesplitters on the Wii?
Oh, and playing Halo (any Halo) is a form of punishment for me. The controls feel like I'm trying to tie my shoelaces with boxing gloves on. People tell me you get used to it, but I never bothered to play long enough to find out. If I want a FPS with vehicle combat and team-based objectives, I'll play Onslaught in UT2004 (<3).
Yes, I probably have the most unpopular tastes in gaming ever. Ironic, since I've served as President of a gaming group for over 10 years now.
</offtopic>
By the way, I'm not sure Goldeneye and Perfect Dark count as "old school"--at least, not for someone who played the original Wolfenstein 3D on a computer with a 50MHz processor.