Will make myself unpopular here by playing devils advocate a little. Google or yahoo themselves wouldn't call you, however both of them 'sub-out' (for want of a better phrase) their advertising.
E.G. Yahoo has Yahoo directories which is ran by a number of independqant companies. Whilst we don't advertise with them now, we have in the past and whilst we havent had much response (everyone uses google so yahoo pointless really!) we were always well listed and had sposored links all over yahoo for our area.
Google is a little different as technically it is not a directory but an encyclopedia. Their way of generating their revenue is by sponsored links. Rest assured, these do work if you know how to use them but it will NOT be google contacting you but another outsourced company.
Any company who says they will get you on page 1 of google in non-sponsored links i think is telling porkies - you can only do that by adjusting the content of your website, not by paying for anything.
Just want to say, while we don't use google much for advertising anymore, it does work if you have the time anf effort to spend on it. Give yahoo a miss though! Might work in the US but not here!
That is probably of no help to anyone but anyhoos!
Cx