If you can afford it, buy four new rotors, new front and rear pads, stainless steel lines, and synthetic brake fluid.
As far as brands, I haven't done enough rotor research yet to chime in with any worthwhile advice. I'm currently using Hawk HPS pads - they give off a lot of dust and they're quiet, but I've heard Hawk HP+ pads are better in terms of performance. I have Goodridge stainless steel lines and they're pretty good. I also alternate between ATE Super Blue and ATE Type 200 fluid every 30k.
If you have a basic set of hand tools and access to a lift or floor jack/stands, you might want to consider doing the work yourself. It's a fairly simple job and you'll save youself a good bit of money.