You get them by doing arenas mainly. For example, you get the title "Gladiator" by being the top .5 best arena teams
Some achievements will give you titles. As far as PvP titles go, they were stopped in one of the expansions. According to blizzard pvp titles will make a return in Cataclysm.
There are many places where one can find World of Warcraft PVP strategy tips. One of the best places where one can find World of Warcraft PVP tips at places like GameFAQs.
All PVP type servers in WoW have lots of PVP going on, including Daggerspine.
It is possible to form a raid and attack cities to kill the leader of it; in fact, it's part of the PvP achievements to kill the leaders of all enemy cities. This will award you with a special mount as well.
Laughing Skull is a pretty good Alliance PvP server as is Wildhammer on the US realms
Sylvanas
One can find a guide on World of Warcraft warlock PvP builds on noxxic dot com. Additional information can be found on wowhead dot com and wowwiki dot com.
Adventure quest world is really cool and it has PVP sword battles
When you play WoW, you have to choose a server to play on. This is a list of the different types of servers:NormalPvPRPRP-PVP
Yes there is a Realmlist for World of Warcraft the most common ones are Pvp,Normal,RP Some of the realms: Stormreaver,Bladefist,Area 51,Ghostlands,Warsong,Anub'arak
Go player versus envirment you can still do some pvp but its the best way to start
Akama but Bg's and arena go through all realms on a sever.