My wife recently won a Facebook contest run by those Razer guys to win a Sphex "gaming grade desktop skin", which is actually just a fancy name for a mousepad. That was great timing, too, because she'd been confined to using a ratty Manila envelope as her mouse surface for the past couple of months. She'd been able to raid just fine (apparently Manila paper works better than some conventional mousepads), although a new mousepad might help.
Once you've gotten your mouse, you'll want to pair it off with a proper gaming surface. My wife, who doesn't PvP, uses a generic two button optical mouse which she bought simply "because it's pink". She did drool at SteelSeries' Iron Lady gear (also colored pink), but all the fancy tech and extra dollars would be lost on her. On the other hand, if you've splurged on a mouse for your PvP, make sure to get a mousepad that at least takes care of your mouse. At its most basic, a mousepad is easier to clean and keep clean than, say, your desk.