I can confirm the instant cashback at eBay to the Paypal account. I just ordered Gears 2 last night, and the credit was instantaneous after I paid. The credit was also shown as "Rewarded" instead of "Pending" under my Cashback account on Live.
Not too shabby for me as I missed the CC 1600...