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.

Can suggest Aspnix.com as well as Webwerks.in companies for getting stable and fast servers at reasonable rates.
Their uptime is fantastic and ability to upgrade and downgrade is a plus.