I would think an easy solution would be the one I use with my commercial software products: have the customer read, agree to, and sign the license before selling him/her the software package.
If Best Buy, etc, can automatically print rebate info at the cash register, why can't they print software licenses, too?