I've been buying Restaurant.com gift certs for years - they're by far the cheapest way to get a mile or two posted and qualify for these bonus offers when you don't have any real shopping to do.
I just signed up using the address of a Pizza Hut location in Seattle, WA. Everything is done electronically, and I haven't had a problem yet, 3 years later going strong.