As I read it the ads will be only on the "site" - in practice, probably displayed inside the client side software. I see nothing that implies that the ads will be coded into the music files. Also seems that it will only be available to US and Canada, so the rest of the world will have to make do with allofmp3 for a while longer.

Regards

Mark