From reading the complaints about Re-Bath I can only think that it depends on the franchise in your area. I had Re-Bath install a tub surround for me and replace the fixtures.
This was over a year ago and it still looks brand new. The only complaint I would have is the time it took from the initial contract to actually getting the materials in and then installed. Once they actually started the work though, it was quick and efficient. They didn't just cover up the existing tile and wallboard, they completely removed it down to the studs and installed waterproof drywall, and installed a cutoff valve for the pipe, which I didn't have previously.
They did an excellent cleanup job when they were done.
The surround I have now is a snap to clean and always looks great.