Oh yes, I'm totally with you on the affiliate programs.
For what it is worth, according to bitvoucher's site, they do have an affiliate program, see
https://bitvoucher.co/help/affiliates/:
Affiliate Program
Want to earn a 10% commission on Mega Upgrade Vouchers? Bitvoucher uses the superior payment technology of Bitcoin to implement a No Signup Necessary affiliate program.
All you need to do is insert a valid Bitcoin Address for payment into the affiliate link URL and you will receive a 10% commission on any signups referred to Bitvoucher via that link.
An example link would look like:
https://bitvoucher.co/affl/1E45kwpJUw7FSc5LwtHh8pKum6f7bNoo5N/Simply replace the Bitcoin address above in red with your own Bitcoin Address. Make sure to end the URL with a slash ( / ) -- otherwise we will not be able to track your commissions.
Affiliate payments are 10% of Bitcoins paid. Commission is paid in Bitcoin to the Bitcoin address in the URL you use to promote Bitvoucher.
Affiliate cookie last for one year from last affiliate referral.
Commission payments are paid on a per order basis; once the bitcoin payment is confirmed, your affiliate payment will generally be made within one business day. All affiliate payments are processed manually for security reasons, so unforeseen circumstances can cause slight delays.
Hopefully we'll see more in the future related to this "industry". You're right in that they are a natural compliment.
Based on just a quick search of the bitcointalk forums, it seems that we are also still in the early stages regarding the establishment of bitcoin paying affiliate programs for non-bitcoin centric businesses. I think your observation could be generalized to more/most industries that aren't currently bitcoin focused. Smells like opportunity to me