You use simple vectors. You can rotate vectors with minimal calculations.
So when the ball hits the paddle, based on the distance from the center, rotate the directional vector of the ball by a certain amount of degrees.
http://chortle.ccsu.edu/VectorLessons/vectorIndex.html
The above link contains a pretty good coverage of vector math. Vectors are very simple to use and make thing very easy once you get the hang of them.
Try them out. :), come back if your run into trouble or if you figure it out post your discoveries here ;)