Thanks to everyone for your recommendations. I’ve switched to a new hosting company, and it appears (knock wood, salt over shoulder, fingers crossed) that everything went well.
I’ll explain why I chose the hosting company I did in a follow-up post. Meanwhile, if you see any odd site behavior, leave a comment or send me email (ed-blog AT bott DOT com).
Ed Bott 
It would be nice to know who the fired host is, as well.
I’m looking forward to finding out why you chose your new host. I hope you’ll post on this soon.