The rebate clearly states that Staples.com is part of the rebate. The usage of Staples stores only, is to keep people from buying at another store and trying to get the rebate.
One reason I really like Paperport is because I can easily make copies of all my rebate information and keep it stored in an easy to find place.