I've used Restaurant.com before and was pretty happy with thier gift certificates (except for melting pot, but that was my mistake). Right now they are having a sale for 80% off, so you can get a $25 gift certificate for $2.
Which restaurants on the list in Madison do you recommend?
http://www.restaurant.com/rdc_site2.net/listings.aspx?zip=53718&pgn=gcp&
Re: Restaurant.com Recommendations
Las Cuazwhatever is that new mexican place that I really dig. I've only gotten food from there once, but I really liked it.
Bandung is an old fave, as is Jamerica (haven't been there in ages!).
I have also gotten certs from this place, and was pleased with the customer service (got them super fast and they threw in an extra $10 one just for the hell of it): http://www.madisondiscounts.com/
They always seem to have Tapas Rias coupons on there.
LOVE Bandung, best Pad Thai in Madison IMO. El Pastor has amazing tacos.
Tutto Pasta & Jamerica are good too.