Yah i was wondering the same thing. I had killed a bunch of night elf sentinels and guards and shop keepers. (pretty much the most of a city) one time and didn't get any honor.
From the WoW Honor FAQ: What is an honorable kill? An honorable kill occurs when a player takes part in the killing of an appropriate player or NPC in the player's level range. The color system for players works the same as it does for monsters. Grey level players will not yield an honorable kill.
Also, only specific NPC's will yield honorable kills. These are special target NPC's that are extremely difficult for players to attack, as they are some of the main leaders of each player faction. Defeating these NPC's will require a large force of players.
Horimtaur would be a hard one to hunt. Since he hasn't played in a couple weeks you would have a hard time finding him.
I would suspect he would find you first by sneaking up behind you while prowling and giving you a heafty stealth attack in the back... oh yeah... the backstabber. Thats what my friends call me. ha ha ha.
Just a question on Honour again. Is there any chance that getting honour could be permanent? I mean, I have found a place where I can kill and kill and kill and get lots of honour, but to maintain that rank you must continue to kill and kill and kill and if you don't you lose your ranking slowly over time. I think that is retarded! If you get honour you should keep it!
Perhaps that's to reflect the "passing glory" over time. You gain lots of honour among the people, but then over time, your deeds are forgotten and new heroes rise.
Just a guess. I wasn't expecting it to do that, but I don't think there's anything I can do to change it.
They're not actually called club as per say, but I know that in Origimar there is a place on the upper level going toward the long exit (the northern one) that will not allow you in unless your rank is that of seargent or above. I never got there myself, but only surmize that there are cool items in there.