I have not had a bathtub replaced, but I have had very good luck with Mr. Handyman. www.mrhandyman.com
I was having a mailbox replaced (new concrete pad, post, the works) and was able to get something scheduled the next day. The guy who did the work was fast and tidy. I plan to call them again for similar small jobs.