It's pretty clear now that I need to find a new host that can support my relatively modest requirements. If you have a solid WordPress host recommendation, please leave it to me here. Any supporting detail would be awesome — why you like their service, major sites they support, etc.
I do have the tech support I need through Jeremy Tolbert and the excellent Clockpunk Studios, I'm just looking for a very reliable host for my domain and WordPress instance.