Anyway, it is better to know more web hosts and compare their hosting packages before signing up.
Believe VPS will work fine for your specifications:
1)
cloudarion.com
2)
mydreams.cz
3)
citadelhost.com
Their highly trained experts will assist you in making the right choice.