My favourite barb at the minute is the filament barb, though i've had to transfer them to my unplanted 360g because they started on my plants in my 180g. I've got filaments, beardless and dennisons of the 5-7" range and i've got to agree with the others really regarding your limited tank space. Barbs do best in groups and many of the mid sized ones mentioned which typically reach 5-7", given their insane activity levels, would simply be too cramped in a 75g.
There are others though. I agree with
F
FLA
regarding the much overlooked rosy barbs, and also the small odessa barb, if both kept in large groups with a good balance of male to female ratio they can be very rewarding.
Whilst we're on barbs, don't be tempted to get those cute lil devils that are usually about 3" at your LFS. The ones which go by the name of tinfoil barb!!! Monsters.