Another small touch I noticed is that the Captain at Allerian Stronghold will refer to you using your PvP title. It's a neat touch, bringing the PvP game into the PvE game a little bit. It's sort of like the NPCs recognize your title, and that is a bit amusing. In some ways it makes PvP a bit more "real", part of the main game, rather than just a sub-game within the game.
I also hit 64 today. I was feeling unhappy with my spec (mostly because Vindication is completely useless--elite world quest mobs are now immune to it as well), so I respecced to Retribution. I also picked up Seal of Vengeance as well. When I got back to questing, I realized that SoV was amazingly suited to my previous 1H/Shield build, as it does not depend on weapon damage at all. So I went back to Stormwind, and respecced again, this time to 10/45/0.
It's a pretty nice build so far. JotC -> SoV -> Holy Shield -> JoV when fully stacked (usually around 10-12 seconds) -> Holy Shield and/or SoR if the mob is still alive.
I quite like SoV at the moment. Apparently it doesn't scale as well as Seal of Righteousness, but for the moment it does the job quite well.