If you're looking for some new games here's a few recommendations:
Any Command & Conquer
The Delta Force games I feel are good, so you might want to try those
Half Life
Max Payne
Sim City 3000
The Sims plus addons
Elite Force, you get to play in space and blow shit up.
Away Team, you're in space again blowing more shit up.
SWAT 3
Team Apache
Any Rainbow Six game
USAF
Wipeout, race in space settings and blow the shit outta your opponants.
Wizards & Warriors
I don't have any real new games, so as far as Vietcong, Angel of Darkness, NBA Live 2004 and such go, I couldn't tell you. But if it's space combat you're after I've played Freelancer and I think that'll do the business.