Restaurant.com has a promotion going on now until December 25, 2010 where you can get a $25 gift certificate for only $2 using coupon code: HOLIDAY, plus if you go through a cash back site like MrRebates or Shop At Home you can get them for even cheaper.
MrRebates now offering a 35% rebate.
ShopAtHome now offering a 35% cash back (40% for a limited time)
If you still have people on your holiday list, this deal would be great plus they can be emailed directly to the gift recipient.
Update: I was able to take advantage of this deal using Shop At Home's cash back program that enabled me to receive 40% cash back on top of the already reduced price. This will give our family the opportunity to try a restaurant we have not yet tried in our area.
After purchasing our Restaurant.com gift certificate online, we redeemed it for a gift certificate to Sushi Hut and ate dinner there last night. Much to our surprise, all the menu items there are made to order. The chicken and steak were really tender and juicy, the shrimp tempura was delicious, the salads with ginger dressing were good and the Rainbow Roll and Unagi nigiri were great! We all agreed that the food was delicious and it will be someplace we may go to frequently. Great deal in our book and the prices are really reasonable.