The cashiers have been trying to give me a hard time too, with the Xbox Live Coupon. Just tell them to scan it, and if the computer lets you do it, then its official.
My cashier looks at the coupon and says, no, its only for starter kits. I responded with a "it says starter kits AND software...