Can't you just use Heroku to host your app for free? I'd imagine you're not getting a lot for 1 euro per month in terms of performance.
I personally use alwaysdata for my python apps,it support Django/Flask/Bottle... through Wsgi and has SSH access for around 9€. (supports perl/php/ruby too). On the rdbms side mysql/postgres/couchdb/mongodb included. You can do git deployement.
I tried AppFog but frankly the service sucks,deploying large apps doesnt work , no ssh whatsoever and i find it strange to have to do tunneling to access a db server from the outside ...
And you can create 1 free account on alwaysdata to test stuff out.