A big part of the comedy in those games needs to be attributed to Rhianna Pratchett. Fantastic writing and humor in those games.
I love the jester at the beginning of the game... "Overlord? More like over-lard!"
"Supreme Commander has abysmal AI, and neither it nor the latest C&C features formations."
Wrong. In Supreme Commander, you hold the right mouse button and left click when units are selected. This cycles through the many available formations. Furthermore, in SupCom the units do not move in a straight line as the parent noted about SC1, instead they will by default spread out and move forward in a sort of wall formation with artillery and weaker but longer ranged units staying behind the front line.
Maybe you tried out Supreme Commander, but it seems you didn't check the manual at all, or perhaps just watched the intro and gave up on it.
You also forgot about Homeworld. There is no RTS that plays quite like it in full 3d space. With formations.
Remember, UNIX spelled backwards is XINU. -- Mt.