I'd recommend you to have a look at VPS deals from santrex.net.
It seems to me they are able to satisfy all your needs, the OP.
Support is responsive for 24 hours.
Hello,
I can offer you:
500GB Dedicated HDD
2GB RAM
1Gbps connection (shared only between 5 users)
and 4 core 8 threads 3,4Ghz processor
Price: 35 EUR / month and 10% first month discount