For a huge company it's even harder. I think the internet ads serve partly the same as news paper ads. There is no click through for them either. Actual paper ones.
We have a couple different phone numbers exclusively for advertising campaigns. We can note the line it came on when receiving the call. We're a small-mid business, so I assume larger businesses have budgets for a lot more ways to track printed media advertising that isn't too obtrusive.