Well, you could add a field to your XML for any sponsored show, like
<sponsored>http://urlofsponsoredpreroll</sponsored>
so if it is sponsored, the preroll would be the correct sponsor, otherwise:
<sponsored>http://urlofrandomAdPreroll</sponsored>
- Joel