MSN currently offers a pay-per-call advertising model, which seems only natural for mobiles. No integration is offered yet with any of the respective paid search advertising programs. Some startups are offering mobile advertising

Ad2p.net – http://www.ad2p.net/