Originally Posted by
Grimgore
Tol Barad isn't a BG like WSG, AV, etc though. It's basically Wintergrasp 2.0. Every so often there is a battle, the winning faction gets control of the zone for a set time and access to npcs that give daily quests. I'm assuming the main method of gaining Tol Barad rep is via these daily quests. You'll probably get rep for each win as well, maybe a smaller amount of rep to the losing faction (to encourage them to participate).
EDIT: Oh, and I forgot about the Tol Barad raid, Baradin Hold. Basically the same deal as VoA. That'll probably give rep too, killing the boss(es) and npcs in there.