I recommend Starcraft, Starcraft:BroodWar and Starcraft 2.
As strategy games, they have the most depth. I've played the single player campaigns of these games countless times, and don't even get me started on multiplayer...
Even though I don't personally think they are RTS games, I do also...