My suggestion would be investigate the 150 other threads talking about mouse pads, but then I remember the search here isnt worth a crap.
I have a QuickSteel pad thats awefully nice, coupled with a Razer Viper.
On my other machine is a Diamondback with a X-Trac Pad Pro (cloth).