Noghri

The Noghri were totally awesome aliens capable of beating up Wookiees with their bare hands. They worked for the Empire for a while until Princess Leia bribed them to join the New Republic.