I would go with hostwinds.com - they have as shared accounts as dedicated servers/VPS and with them you will be able to find right solution for sure.