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.
Hosting does not has to be static with them, I run several serendipity instances with them and had no issue. But sure, static file hosting will work very well with them, since Apache is already configured. Creating the uberspace, uploading the files, done.
Don't forget: fast, competent and helpful support!
With google translate and maybe a bit of help from a german speaking friend (and a bank that supports wiring money to a german account without problems) that is probably still manageable, but not ideal.