If you're into AoE type of base-building, ignore the Dawn of War suggestions. Also, while I haven't played a lot of Starcraft, I wouldn't exactly call it a noob-friendly game.
Personally, I'd recommend the Command & Conquer series, particularly Tiberian Sun (which is free, by the way) and Red Alert 2. They're campy, ridiculously fun, and on-top of that, they have great soundtracks as well.
Age of Mythology is another really fun game, if you haven't played it. It's basically Age of Empires, with better graphics, and you play as a freaking god.