A few more that haven't been mentioned.
Canary Blenny or Midas Blenny (open water, unlike most blennies)
Dracula Goby (will pair with pistol shrimps)
Randall's Goby (ditto)
Court Jester Goby (not a sand dweller like many gobies, hovers a lot)
Pink-Streaked Wrasse (very small wrasse)
Pygmy Possum Wrasse (ditto)
Carpenter's Flasher Wrasse (or other flasher wrasses; tank should have a lid)
Leopard Wrasse (presume you have sand, with the melanurus; my favorite leopard is the Blue Star female)
Hawkfish (but they'll eat your small ornamental shrimps)
Most damsels are indeed jerks; damsels of the genus Chrysiptera such as the Azure Damsel and the Springer's as already mentioned, are generally model citizens.