Traditional advertising is taking big blows, not just from the current recession, but also from competition by a new player in town – search engine marketing.