Well, my first impression is good.  For instance you have a decent installation of vim, and Ubuntu is much up-to-date than Lenny.

It seems like a good service for this price.

I don't understand exactly how to run cgi.  I've created a cgi-bin directory in my $HOME, and I wrote a small test.cgi, chmod +x it, but which is the url exactly?

I've tried http://s0.barwen.ch/~grondilu/cgi-bin/test.cgi but it doesn't work.