Delixe: I would go with Divine Divinity, Sacrifice or Empire Earth personally.
Oh definitely great call on Empire Earth. That's a real RTS gamer's RTS game. Is there another RTS game that even comes close to the scope of that one? From the dawn of man to the future. Pretty nuts. It's a history buff's dream. The total war and age of empires games are the only other thing that are in the ballpark for me (at least in terms of traditional resource-gathering games). I never met an RTS player who didn't love EE. Some more casual types thought it was too complex, though.
Last time I played EE was after my second semester in grad school had finished. I realized about a week had passed by the time I stopped playing. My room was stacked with pizza boxes, empty bottles, and cigarette butts. Good times. Medieval: Total War was another life-destroying RTS game for me. I don't get much of a chance to play them anymore. Might today. Snow day. Just finished shoveling.
Sacrifice generally gets good to good-mixed reviews so I'm in the minority here, but I hated it. It reminded me of the recent spate of "console RTS" games (even though I know it came first). I found it relatively simplistic.
^ I think Lionheart was terrible, esp. with character class balance. You really have to play a fighter class or you get mauled in the last half of the game, Divine DIvinity is faaaaar better in the action/rpg class. I really wanted to like LH, but I think they butchered the concept and the gameplay. Critical concensus is generally that it's quite poor.
Septerra Core is quite good if slightly generic, but it's basically a JRPG/console RPG from the ps1 era (on the PC)- it's not a PC style RPG which disappoints some people. If you like FF7-9, you'll like it. If you don't, you won't.