That person with the tabard could've been a p2p at 20 or asked gms to take out his mail and put it in his bags, or he grinded the rep through dungs (which could take a long time).
As for other titles, you could get pvp titles like the ones already mentioned here or the rep ones like Guardian of...