I didn't say it would be useful... This is pretty much exactly how Google/Amazon search works now. Search for strength training and it will show gyms and trainers in your area that have paid for promotion.

I think the real problem with that approach is you wouldn't be able to label the sponsored part, which I guess is a legal requirement in some places.