You didn't have to maintain a massive gaming rig or be committed to computing in order to get into FPS now. All you needed was an xbox.
That signals the divide. What PC games were cute in the 90s? If one removes the 'educational' ones like treasure <x>, it's always been one of grittiness and machismo. Halo bridged the gap and let that scheme flow into consoles. And its clear that it is more successful with the consumer.
Quake III was released on the Dreamcast. Duke Nukem 3D was released on the Saturn and Playstation. Doom was released on the Megadrive/Genesis. Halo wasn't the first FPS to be released on the console. Not by a long shot.
Well, Theme Hospital and Grim Fandango were pretty funny, but I can't remember any others.
In fact a quick scan on Wikipedia shows up dozens of FPS games that predate even Quake I: http://en.wikipedia.org/wiki/List_of_first-person_shooter_en...
The reason why FPS might seem more popular now is likely just because graphics have advanced so much that it's hard for big game studios to justify releasing a 2D platformer. And you see this with all of the old third person 2D games that have been updated to 3D (Sonic Adventure and later games, Mario 64 / Super Mario Galaxies, Zelda, Final Fantasy, etc).
What would really be helpful is a sales chart for FPS games between 1990 and present, but I'm not sure where we could go to obtain such information. I suspect that there would be a burst in the popularity in FPS games from niche to mainstream status around the release of either halo, counterstrike, call of duty 4, or one of the quakes, but I'm not sure which one.