For prime creatures I prefer hobgoblins. A highly regimented society combined with their tendency to bring their cousins under their control makes them seem much more menacing than a orcish horde. They can be smart as any human or dwarf, so I can also see them using technological advances to aid their wars of conquest. Imagine a group of hobgoblins sneaking in the night to create a flanking position against an opposing army. They send in their goblin fodder as a distraction before the two sides of the hobgoblin pinzer catch the enemy in a crossfire.
If we're talking about planars I'd have to go with yugoloths, specifically the arcanoloth. Just something about their pure evil nature combined with a veneer of gentility.
If we're talking about planars I'd have to go with yugoloths, specifically the arcanoloth. Just something about their pure evil nature combined with a veneer of gentility.