Late post but whatever...
Any of the steelseries mousepads are a great choice, I would recommend the QCK, as I have heard nothing but good things about it.
I currently use a Razer Goliathus (speed edtn), it goes alright, haven't had any problems with it.
As far as mice go, Logitech G3 (ambidextrous), Logitech G5, and Razer Deathadder are probably what you want to be aiming for.
I use a G3, basically similar to the G5 but it's lefty friendly, and I have small hands as well. (thanks genetics)
EDIT: Logitech MX518 is a good mouse as well.