This is a new Kindle, and not a refurb, and it ships with 4GB internal storage, a month-long battery life, a touchscreen and Wifi. It doesn't have a frontlight or high-res screen but what would you expect for $59. And at $29, it's an even better value.
The Staples rebate would come as a prepaid Visa card, which is better than a check and almost as good as cash. What's more, I've never had any trouble with Staples rebates, although it has been some time since I last got one.