Marmite - made, in marketing terms, a very brave move by actually highlighting the fact that many despise the product by making a catchphrase out of the fact. ( "You either love it or hate it" )
Silk Cut cigarettes - (prior to the ban on all tobacco advertising) - never actually mentioned the name of the brand in their print and outdoor media ads (that's magazines and billboards to you and me). Some examples here.
One of the most talked about is the one for Toilet Paper. Where a sqaurebear is squatting behind at tree wiping from his mouth what should have came from his behind!