My requirements are 450GB disk space, 3000GB bandwidth, 4GB RAM, Linux.
Found several hosts providing hosting services in Europe:

Newhost.ro and Yazuhost.com

These companies are reliable and have good reputation.
Have you ever used their services before?

What company would you choose if you were me? Why?