Comment by thunfisch

Uberspace.de

Shell Access, pretty much every common language available, service running, databases, mail, etc..

No bullshit hosting in germany, Pay what you want (1€/month minimum).

Absolute best, I'm hosting about 25 projects with them for various bands, etc. and haven't had any problems whatsoever.