I think that you'd better go with VPS solutions. VPS is something different that shared account. I would recommernd you have a look at HostV.com or vpsland.com for VPS solution.
You know, that no one know better then you your needs. And if you think that you need something more then VPS in future you can look for dedicated sollution now to keep in mind.