I strongly believe that VPS will be the best bet, it is much better than semi-dedicated server.
Check out
SolVPS.com and
Kvchosting.com ssd vps hosting solutions.
They are powerful enough for your business applications to run fast and efficiently.
Compare their hosting deals, pricing, features and choose the best and the most suitable host for your needs.