The Justicar

This dosen't really seem impossible, more like *slightly* hard. Let's say you give yourself a task, one of the PVP mounts. You'll need 30 marks, from WSG, AB and AV. So do AB until you have the 30 marks, you will get a fair amount of reputation, if you dont get your ass totally kicked.
I play alliance, and we loose alot in AB, still I made from friendly 5000~ to 1300~ honored by doing AB constantly for a day. It's a much harder challenge than for example getting a Netherdrake, since this is the constant doing of something that will after a while seem boring(rush to a flag, kill someone, die, respawn, rush to a flag, kill someone, die, respawn etc).

I wish everyone who is trying to get this the best of luck. You'll be on a good way to the title gained from 100.000 HKs also. Should I succeed in getting either I will report back when I do so.
Again, best of luck.

Edit(19 days after initial post):
Currently 5000 into revered with Arathor. Also this is wasn't contstant PVPing. The Alliance in my battlegroup(which in this case is Blackout) has for some reason increased the amount of victories exceptionally. Now I see about 70-85% of the battles I fight end up in glorious victory for the Alliance.
Also my mailbox is filled with marks. I'm looking forward to play WSG with my well earned Arathor Battle Tabard(whenever I hit exalted that is).
This reminds me of a "rather" humorous situation earlier this week in one of my many battles. A random level 80 hunter with neutral Arathor reputation(meaning he hasn't seen too much action in Arathi Basin) said "good job guys ;)" or something similiar, to which I replied "Welcome to the front, after spending a day or two here, you will never smile again".(Serious paladin is serious :O)

In any case, I will update again once I hit exalted. Best of luck to everybody after the title(or the tabard for that matter).

Edit #2:
Currently 7000 into Revered, but just to add, like Ashek said, I currently want to gouge my eyes out with a spork.
This is getting really annoying, the people you play with are a bunch of incompentent idiots, everything from 12-year olds to "Make This A Quick Loss Guyz"-#$%gots to wannabe commanders that ^&*! %^&* up worse than when people dont listen. My overall mood has changed, I'm not a person with a long temper, but now I get extremely frustrated at very small things, which I didnt before, even though I dont have a long temper.
Every time we get FACEROLLED in AB, I want to smash something.
Seriously, if I'd meet any of these idiots I play with I'd smash their face at the pavement until they'd have no !@#$ing face left.
I'd adivise people with a short temper to stay the hell away, or you'll end up killing someone.
Loving Regards,
Me.

Edit #3:
Been slacking abit, currently 9000 into revered, and I have plans to hit exalted next week.
Update when I do so.

Edit #4: 11,000 into Revered(11098/21000 | 9902 rep to go). Plan on hitting exalted on MONDAY(february the third).

Edit #5(lol): 15,487 into revered(5513 rep to go). Due to my ISP shutting me off for two days(!) for maintenance I did not make it by monday, however, I am however going to hit exalted today(or early tomorrow, if I happen to magically fall asleep[it happens] - will update once again[lol] when I do so.). TABARD INC <3

Edit #6:
Exalted, at last.
Statistics(friendly-exalted):
499 Arathi Basin battles
228 Arathi Basin victories
10019 Arathi Basin honorable kills
4160 Arathi Basin killing blows
1525 deaths in Arathi Basin
1 achievement lacking for Master of Arathi Basin(To The Rescue - Defend flag 50 times)

WSG Edit #1:
Just thought I'd let you know I will start on WSG, and I will update this post after each rep level.

WSG Edit #2:
Revered. Not on farm.

WSG Edit #3:
I took up the farm again and I am about to reach exalted. All in all I'd say it took well over a month(disregarding the inactivity between farm sessions).
I generally tried to get 1000 rep/day. It has been a long tiersome trip, and I'll close to of-the-Alliance aswell(70,000 HKs), I can't say I regret it. Good luck to those who take this on, you have my highest respect.

Final Edit(hi Erknost):
I finished it sometime during November last year(ie 2009). As I earlier mentioned it has been a long tiersome trip, it's had it's ups and downs but I don't regret it.
I also started farming the 30,000 honorable kills I was missing for the 100,000 mark sometime during December which I finished sometime during January.
Best of luck to anyone who farms it.

Pointless post, but anyone who goes for the Justicar title deserves the highest level of respect in my books. It's alot of commitment and perseverance.

The Justicar title was never 'officially' removed from the game... as far as coding is concerned. But to get it, one must hit exalted with all three factions... however since Blizzard removed the ability to turn in tokens for reputation, gaining exalted with anything but Alterac is nigh impossible.

So while it is still possible to obtain, it really isn't. So either Blizzard is just re-vamping the Justicar title coding to fit with the rest of WotLK, or they are re-implementing a way to gain reputation, and in turn, the Justicar title... *crosses fingers*