Smashey, I'm trying to come down on you hard. I really feel for you. Just one question... when did you find out your initial quote more than doubled? Before, or after the work was performed? Did you have an itemized written work order with corresponding prices before the work was started?
Don't worry, it happens to the best of us. This goes for everyone getting any kind of work done wether it be mechanical, paint and body, home building, landscaping, etc. get a written work order with what's going to be done with the price on it. You can allow for a little increase just incase there's an unforseen mishap, but just a little. It should be explained to you why it will cost a little more before contiunuing the work by the contractor.
Never go on a verbal estimate. They will go back on what they told you, call you a liar, or simply avoid you and have somebody else deal with you. Since the new guy doesn't know what kind of deal you had with the last guy he'll ask if you have anything in writing. They he'll knock off a little of the total estimate and tell you that's all he can do for you without any proof that you had a lower estimate. I've been through it myself. It sucks, I learned, I moved on and now know how to protect myself from it happening again.