I know its a pain to move over to another provider, but Laughing Squid hosting is fast, easy to manage and works great with WP.
And they are a nice bunch of guys who actually support their product. And at $8/month for basic product offering, its in line with GD’s cheaper offering without the performance issues.
