I just did this today. I picked up Heavenly Sword with it, and it took off the price of the game as an automatic coupon (i.e. ring up both, and the system recognized the deal automatically).
The sales staff was oblivious to the deal, but it worked, and assuming the rebate comes through, I'll be...