Restaurant.com has an eBay Store where they offer gift certificates for restaurants all over the country. You’d be surprised at what you can find there. Tonight we went to an excellent Armenian restaurant in Hollywood (Carousel, Hollywood and Normandie) and saved $19. Good God, I’m stuffed.
Basically you find a GC you want, buy it at a great discount, print it out, and take it to the restaurant. They have dollar value certificates, and percentage certificates (e.g., 50% off your entire bill). Be sure to read the fine print, though. There are a couple restrictions that you’ll want to be aware of before fronting the cash. The gift certificate we used required a party of four or more, which was fine with us, since we wanted to go there anyway.