One of the mobile directory services Go2 Mobile signed a deal with Yahoo to serve up yahoo advertising links:
Interestingly enough, Yahoo has its own mobile directory service as well, called Yahoo Local on Cingular MEdia Net homepage. For that matter, Google Local, Yellowpages.com are all featured on MEdia Net, which makes it pretty hard for anyone else to break into that space.