I listen to DI.FM at work. The free streams are ad-supported, but the only ads i ever get are tasteful ones for their own premium service (which lets you listen ad-free in higher quality), seems like a pretty sustainable model.

Oh, they've been running ads for AlienVPS recently, which is actually kind of relevant to my work. : )