I just got rid of my mouse pad. It certainly matters when you're using an optical mouse. Some surfaces won't work, some will, sometimes it depends on the color, how glossy it is, etc.
You can buy an 'optical friendly' pad, or just try your dad's pad. See how that goes.
I have a 510 too... its nice, altho I don't play FPS's that much anymore.