I've switched hosting providers a dozen times, there's nothing wrong with that, so long as you find a host that you like thats whats important, not what anyone else thinks.
Take a look at GTHost.com
VPS hosting solutions. Multiple locations, cheap pricing, unique features.
I recommend this host for those who are looking value-for-money webhosting services.