I am very curious about why your pads are gone and the rotors are warped to the point that they cannot be resurfaced, all with 20K miles. Something is really wrong dude. BTW, the pads typically do not wrap as you have indicated, the rotors do. Here are some questions for you:
Have you tried a second opinion? Do you live on a major hill or something? What kind of "street" driving do you do? Does the brake pedal vibrate when you slow down?

 

Alex, are you sure they really do need replaced? Does the pedal pulsate when your brake? Do you hear a grinding noise? Unless you drive the hell out of your car, I have a hard time believing the rotors are beyond resurfacing at only 20k.

 

Beat me to it OHW, all valid questions however.

 

actually no... because that extra couple feet you save could save the car and even your life!
Just think about it as extra insurance!

 

To close the thread - yes, my brakes really were pretty screwed up, both pads and rotors (to the point when they can't be resurfaced). I understand that it's early - only 20K - and no, i don't drive my baby Z to the ground.

I went to the dealer where I bought there car; after only a tiny bit of convincing they agreed to replace rotors under warranty if I paid for the pads.

 

Believe it. Same deal here, replace the pads and the rotors at about the same time. Severe wear on front rotors (with plenty of pad left)... no wear on back rotors.

Took it in, biatched like hell, they checked load distribution between the front and the back. 4 months later I can feel a goove in my front rotors again. I made the mistake of putting nissan parts on it the first time. In 8 more months when I need another set of rotors, I'll look for better quality parts.

I probably should have bought a Boxster. My 350Z is a daily city driver, and I don't drive any harder than I did with my Windstar van.

 

OEM rotors have often 2mm or less of "surplus" thickness on them.

Don't expect them to be resurfaced...