Action-filled but not FPS, eh? Well, maybe you'd be interested in MechWarrior. I can't remember what's out there in terms of combat sims ... do not by any means pick up Janes Attack Squadron, it's terrible. Don't know what else, though. Maybe an arcade racer in the form of Need For Speed: Hot Pursuit 2 would do it. Warcraft III is ok, the quality of the game is top notch, but see Penny Arcade about multiplayer on that
.
If you're willing to dig through the bargain bin, here are some games from my stack that rock and aren't FPS:
Descent Freespace (there is a 2 that is also very good)
Jagged Alliance 2 (well, that might a little *too* old
)
Need for Speed: Porsche Unleashed (not an arcade racer, more simlike)
Metal Gear Solid PC (terrible graphics, but otherwise great)
Actually, pretty much any Need for Speed (I'm only missing NFS II)
Max Payne (3rd person shooter, but great story)
WWII Fighters (amazing game for LANs)
And what I think the best FPS ever made was, is Deus Ex. That is definitely an original game.