I decided to give Hostwinds a try and they impressed me a lot. Support is super fast and they solve the problems you ask them to.
They've hosted my WordPress blog for my business for 10 months now...