www.x10hosting.com
No ads at all. All you have to do is log in to their site (where you see your account status/info) once a month and they keep it up.
Not OP, but this seems very appealing due to its claim of unmetered bandwidth. Do you have any experience with the amount of traffic your site can receive in practice? Obviously if I had something that was getting a huge amount of traffic I'd use a paid host, but this seems like a good option until then.