I have had the same problems before, and it just amazes me that some companies think they can get away with these issues.
In the time it takes to upload the data and enter a credit card number, your website is now hosted on the other side of the globe. A few hours of propagation amongst nameservers, and tada you have a new home.
Always got great satisfaction out of the phone call where you tell them... guess what we're done, take it off-line and transfer to the new host.