I stumbled upon this strange site called Points2shop, which claims that its sponsors pay the site and allow them to give users stuff in exchange for the titular points; the points are earned by visiting the sponsors' sites and doing stuff like surveys. Seems surveys run the world these days.
I'm not entirely certain if the site is 100% legitimate, but it hasn't spammed me with ads and/or asked that I provide any sensitive information; take a look at it and see if it's worth bothering with. It hasn't even asked for a phone number, nor have the various surveys I've seen so far through the service.
Of course, if you redeem a "reward" using the points that's a physical item, you'll have to supply a mailing address for it to be sent to.
Among other things, they offer Xbox Live Gold subscription cards, apparently purchased through Amazon. Their cost in points (with 100 points ~ 1 US dollar) lines up with the expected dollar price for such subscriptions. You don't receive a physical card; they email you the code on the card instead, so you can get those without supplying an address.
Oh, and be very careful to only access the site from a single computer, and if you use fake information, make sure it's consistent. They're very finicky about that sort of thing.