Search around this (or any electronics) forum and you'll find vast information on the different PCB fabs available. You'll also find huge amounts of threads on different PCB design software.
As far as using Pad2Pad to design and someone else to fab... are you sure Pad2Pad allows exporting Gerber? No fab will accept their proprietary file format.
Since "pricing" always "depends" I would start with a review like the following to price out what other shops can offer.http://digital-diy.com/General-Electronics/pcb-fabrication-sources.html
Not an exhaustive list but starts to give you an idea on other options.