I'd recommend first giving it to someone who camped it religiously (as previously mentioned), then either distributing solely by points or selling it ot fund a relic. If someone in the LS just really wants them, they should be able to have them I think, so selling all the Gaiters isn't all that fair in my opinion. I think that camping Tiamat + meeting some set requirements is enough to prove that someone who really wants them deserves them. Funding Relics, getting KCs, filling LS banks, or just splitting a large amount of hard cash are a really great if everyone is ok with it - no one ever sells these on Odin (unless drama is involved) and I'm sure you could easily fund an entire relic with just 3-4 of these.
As far as which jobs get the most use out of it, I'd have to say BLM (although I am horribly biased). But the real answer is it's one of those items that you get more use out of depending on your playstyle - it's a toy to some, it's so good it's a broken item to others. If someone realizes how amazing they would be to compliment their personal playstyle, then they'll work their butt off to camp Tiamat and get them themselves. Creating a job-based lot order is a really bad idea.
Also...
viewtopic.php?f=31&t=14294&hilit=herald+gaiters
viewtopic.php?f=2&t=4725&hilit=herald+gaiters
About a combined 7 pages of replies on similar/same question. It's a 30+ M drop - make sure you know what you're doing as far as distribution goes.
XI Wiki

