I just finished moving frommel.net to a new hosting provider, Westhost, and I am very happy so far.
For a while now, I was not happy any more with the speed of my website. I tried various forms of wordpress cacheing (super cache, W3 cache) but in the end it seemed that infinology (the host for frommel.net for many many years) was just too slow. There were also quite a few nasty backup recovery scenarios over the last year.
So, when I got the notification that I should renew my annual hosting subscription at infinology, I did some research, and found this article and decided to go with Westhost's preferred hosting plan. It offers a lot more, is tuned for wordpress, and is 30% cheaper.
The migration was super easy (export database, import at new host, copy files, change config for database connection, voila). So far, it seems a lot faster, with most pages loading in less than 2s.
Let me know how it works for you!