So much fail in this thread.
Yes, you should have resurfaced the rotors when installing new pads. The old pads transferred material to the rotor (as they should) and probably not perfectly evenly. Between the un-even nature of the deposits and the fact that you're using different pads with a different compound, it only makes sense to spend the $10-15 per rotor to have them turned/cut/resurfaced whatever you want to call it.
Yes, you can have the rotors resurfaced now and use the same pads. You could replace them instead if you want, but if this is the first time they're being resurfaced they should be fine.
Here's a little light reading for all the "warped rotor" folk:
http://www.stoptech.com/technical-support/technical-white-papers/-warped-brake-disc-and-other-myths