One example of a scalable method of link generation I've seen is Tjoos.com's badge system. Tjoos.com is a coupon/deal site, and merchants who place a Tjoos badge on their site get more prominent placement on the site (e.g. homepage placement, higher in the search results, etc.).