I have just been moving my site over to a new hosting provider, called webfaction.com, mainly because I wanted better python support. So far I'm really impressed with them - the service is quick and helpful, and the way they have laid out their custom written control panel is really neat and well thought out. It's only taken me a couple of hours to move everything over, partly because I now have proper ssh/sftp access to the site, which makes things a lot easier.
Now I'm just waiting for the nameservers to update, which should be done in about 20 minutes.