20GB al mes no es mucho, puedes encontrar fácilmente buenas empresas sin llegar a los 60€. Por ejemplo, de las que yo he utilizado puedo recomendar:
http://www.lunarpages.com/:
Bandwidth: 40 GB
$7.95/Month
http://www.layeredtech.com/: (Servidor dedicado)
AMD Sempron 2600
80GB Hard Drive
512MB RAM
Bandwidth: 1000GB
$65/Month / $0 Setup