imas na Hetzner dedicated za 50e.
http://hetzner.de/rootserver_en.html
na firstdedicated imas za 40e, ali je potrebno da ti neki drzavljanin nemacke placa server [a ti njemu
].
http://www.firstdedicated.de/popup_leistungen.htm
mada, 512mb RAM je malo...
sa vps nemam iskustva, ali imas neke i na Hetzner.