For example I couldn't wear my work shirt (with logo) during a 2 minute piece on a kids TV program. However, watch whatever is on on a Saturday night, guest appearance from some "star" and the host's question will be "so, you've got a [media product] coming out", with a promo image of the book/movie/CD/whatever. Or if it's a movie then they'll often show a short clip (aka advert).
If you watch a cooking show then it seems it's fine to promo a restaurant as long as it's high-end - here's such-and-such chef, fresh from his Michelin starred restaurant at Poshtown. It's quid pro quo but waiving [part of] an appearance fee in order to get publicity surely counts.
It's curious, some kids shows are all black-tape over the carton being used to make a craft project but then they have an "inside the factory" series which is a massive promotional piece - though probably not paid - for the companies with branding clearly shown. You might argue not "sponsored" but "we'll let you do this filming if you show our factories in a good light and keep our name and logo in the show" seems sponsored to me.
I don't know whether BBC Worldwide permit sponsored content, but they don't operate under the same rules as the "proper" BBC.
It is South Park (so you get all the crude/offensive humor that comes with it), but this episode is a pretty good microcosm of this sort of thing.