Imagine:
A few gold-crazy Goblins open up a few McDonalds fastfood restaurants in Azeroth. Those will be Goblin-styled buildings with the well known McDonalds logo. The interior is that of a fastfood restaurent, but in Goblin style. Chairs and tables and such are in Goblin style, though perhaps in McDonalds colors. You'd be able to buy food and drinks there. For example a Cheezeburger which restores 2% health a second. You'd meet other people there like in an inn and could even held some meetings there (guildmeetings, roleplay-meetings, whatever).
[EDIT]And Goblins are crazy enough to have the meat factory just around the corner, with a few cows still walking on some piece of land just next to the restaurant. Goblin humor FTW.[/EDIT]
To be honest, I think that kinda stuff could be pretty epic. Sure it's advertising, but it's not annoying and could even be entertaining and funny. Why is it, that when someone hears the word 'advertising', annoying pop-ups immediately pop-up in mind?