I myself am quite happy with DomainFactory's JiffyBox Service (http://www.df.eu/ http://www.df.eu/). They have recent Debian and Ubuntu images and you pay per 0

I myself am quite happy with DomainFactory's JiffyBox Service (http://www.df.eu/ http://www.df.eu/). They have recent Debian and Ubuntu images and you pay per 0.02Euros/Hour (smallest box, 3 cores 2gb ram 75gb hdd), which amounts to about 15Euros a month. They also claim not to have a traffic limit :D PS: Just saw that their website is apparently not available in english. my bad :(