I was having a lot of problems with my old hosting provider, so I decided to switch to TSO Hosts. I have to say the sign up process was awesomely easy, as was installing WordPress and importing in the backup of my existing site.
As a result, all of my old content links still work, which does wonders for the search engine ranking!
Paul.