This sounds like an elegant solution indeed, basically it's all about the invoice template. One thing I'm wondering about though - what do you do if a customer buys several coupons? Like on groupon you can buy more than 1 coupon as gifts.. do you then make ubercart send out X invoices instead of one? I'm thinking about doing that, but maybe you have better ideas!
Thanks for sharing your ideas