I got tired of dealing with GoDaddy after they continued to stone-wall me on the speed issue. Earlier today I was seeing load times in excess of 40 seconds!
Everything is now switched over to bluehost.com, and hopefully things will converge on normality. It took a little less than 20 minutes of downtime to do the entire switch, and it could probably have gone even faster if I knew what I was doing. Big thanks to bluehost for their excellent documentation and for answering their phone almost immediately (no more “your expected wait time is 11 minutes”…!). Big thanks also to the WordPress team for making it so easy to transfer an entire blog!
Load times are now in a sane range from 328 ms to 1830 ms (the larger numbers are all from Europe).