My 2006 Tundra has about 40k miles and needs new brake pads. Unfortunately, I have also been experiencing some front end and pedal vibration under hard/fast stops. Based on what I have read this would tell me that most likely the front rotors are warped. I called a few shops to get prices and one shop that I go to told me that they would turn the rotors and install new pads to take care of my problem. I called another shop and the guy recommended that I do not turn the rotors, and instead install new rotors. He said that turning the rotors will make them slightly thinner making them weaker and more vulnerable to warping and problems. Any thoughts? Also, I was thinking of tackling the job myself (assuming I replace the pads and rotors). Any suggestions for a good pad and rotor combo?

My 2006 4dr 4x4 did the same thing by 35K mi. I turned the rotors, put in Hawk pads, and had vibration back at 45Kmi. I just installed new Powerslot rotors, sanded the pads, and am still breaking it in.
I've never been happy with the stock brakes, as it is nearly impossible to push hard enough on the pedal to even get the antilock to kick in (once I replaced the very poor traction stock tires). I didn't notice much change with the Hawk pads, so maybey new rotors will help. Hopefully better braking is to come!

Toyota recommends that the rotor be machine on the vehicle. This is because bench lath machining can cause runout to be machined into the rotors. This is due to poor machining techniques and other factors that are difficult to control.
You can machine the rotor safely to the measured "machine too" thickness. But rotors that warp frequently as these do, usually lack enough mass to begin with. Machining removes mass and the rotor's mass helps dispense the heat from braking.
Mike

I have worked on a lot of vehicles/brakes over the years and have never had any success turning the rotors. Warpage/vibration always comes back. Buy a high quality rotor, Brembo, Powerslot etc and you will be happy. Avoid drilled rotors and stick to the slotted ones.