As if on cue, Pandora is moving forward with audio ads a week after I blogged my advice on the idea. Not quite what I had envisioned but close with an ad running after ten songs. Just need to fit them into the gaps for station- and song-switching and it'll be spot-on with my idea.