If anything, RE advertising is probably up. More houses on the market = more people trying to sell.
I believe there's been a much bigger decrease in the personal listings (personals, small items for sale, etc), which have for the most part moved to craigslist, and job postings, which have gone to various other online sources.