Hooray.
I've moved the database that runs the site and now the site is actually running at a reasonable speed.
Full steam ahead for more blogging :-)