I selected Paypal for my Staples rebate and had the amounts deposited directly to my Paypal account. Saves time and trouble.
Never had a problem with Staples rebates myself, but your mileage may vary.
Unfortunately Paypal is ONLY allowed if the individual rebate is under $10 for Staples. $10 or greater is either check or prepaid card.