Consider the following managed vps hosting providers:
www.asmallorange.com
www.serverpoint.com
www.vpsland.com
There are also small dedicated hosting options, look into
serverpronto.com and ahosting.biz options, their dedicated servers start from $60.