Brand new master cylinder, and they bled the brakes. They didn't change pads or anything though, just master cylinder and fluid. (At ABS)
Brakes plus recently changed my whole clutch system, new master cylinder, new slave cylinder and new hoses, including labour was $500. (which I thought was a very fair price, only charged $140 for labour)
Which stores are you going to?
Try the Brakes Plus on Bell St, Heidelberg, or ABS on Waterdale Rd, Heidelberg