Warcraft 3 had a cool feature you don't really see in most RTS games, the ability to hire mercinaries. It was available to all races so it was totally balanced. They never dominated the game but just added a little twist to them. I'd like to see a similar system in Starcraft 2. I bet it would be interesting.
Indeed, that would be interesting. It would make for a wider variety of game posibilities, but in the end, people would probably return to old Starcraft (1) game styles (me included).