Personally I like cories. They're so interesting to watch...especially when they all pile on top of each other like a dog pile :P
However, if you truly want fish with personality, do a sorority of female bettas or Tetras. Barbs are just...nippy and sometimes mean.