I would like to see an elite commando type of trooper. Wearing black armor and equipt with one of the biggest guns in the game, they should be quite strong and have very good AI themselves, so they are hard to kill.
Obviously they would have to be rare, but if placed strategically they could be a challenge. More could be used later in the game.
Genius is limited, unfortunately stupidity is not thus so.