I've been using FreeVirtualServers.
100Mb bandwidth, 100Mb space and no adverts.
Perhaps I've got a very unpopular website but never had an issue with running out of space/bandwidth but for just a few quid more you can get this upgraded to unlimited.
So far no problems!