Well, from what you like I suppose I'll go ahead and recommend Spore, despite the fact that I haven't played it yet. It looks like there'll be shiny toys in that (at least in the space phase).
As for the rest...it seems you have a lot of shooter games, so I'm going to recommend some good RTSes. Anything Command & Conquer is good, but the Empire Earth series is basically a rip-off of Age of Empires and Rise of Nations (sorry MA7734W, but it's true) but still good in it's own way. Supreme Commander is a fascinating game if only for the scale it achieves, the Total War games combine turn-based gameplay and real-time battles in an ingenious manner, and Black & White is a strange game where you are a god.
And other games. Overlord has a lot of shiny stuff and is a weird combination of Pikmen and evil, and Evil Genius is a fun game which is everything the title implies. For the Xbox, I have a friend who plays Armored Core 4 semi-obsessively and insists it's genius even though I look at it and see just another giant robot game. Assassin's Creed is fun open-world freerunning and medieval combat, Crackdown let's you be a supercop with more weaponry than North Korea, and GTA4 is a well-done open-world game with surprising character depth. Seriously, I always get weirded out when my friends start talking about GTA4 characters as though they were real people. I spend the entire conversation wondering if I should know this person.
And I once again recommend World in Conflict, just because I like the game so much. It's an alternate history Cold War real-time tactical game. No bases, just your soldiers and tanks vs. theirs, with a free-ranging camera. It's like RTS meets Counter-Strike.
Anyway, those ought to get you started. I've tried to avoid the more obvious mainstream titles, though I see a few crept in anyway. Eh, whatever.