Instead of ads, I decided to try affiliated "buy this song on x site" buttons on my site (www.tunecrawl.com) under each song. It generates so low income, however, that I would have removed it a while ago if users didn't find it useful. Might be worth a try to see if you have the same result. If nothing else, it adds some additional functionality to the site and is easy to set up. I honestly think you could get away with some well placed ads on tubalr, though.

Great redesign, btw!