It can be a good e-marketing campaign. You can get good traffic from those links, directly from people that are visiting the site that hosts this iframe but I still don't think it will help from a SEO perspective - as far a slink building.
Maybe I am off with this but can you try this using a widget ?
(Build a small widget that will contain your link and some other info that the salon owners can find it useful to have on the site).
In this way they will just load the widget or a a rss that will display the additional info and your link directly within that particular page. if you can give them some extra benefit they and a very easy way to include that widget - a copy and paste action - you can have a win/win for both sides.
Anything that will move away from the iframe procedure can help your website from the SEO perspective. In my opinion you should turn it on all sides in order to get the best of it.
If there is no solution, then yes, better an iframe then nothing as it can bring some dedicate hits but again, I don't think it will bring any SEO benefit.