I don’t speak German, but at least netdirekt’s budget dedicated server page is populated with figures that I can understand. For 19€ (~$28 USD) you can get
Pentium III 733Mhz
256MB memory
10GB storage
500GB monthly transfer
3 IP addresses
Debian Sarge
Server in Frankfurt/Main Germany.