I had one place that stopped accepting them once, called restaurant.com and they immediately sent me a credit to get another certificate. No questions asked. And the original certificate was almost expired.
The ones with $35 min, you only have to spend $35 total. Then you get your $25 off that. So only $10 of your own cash. Hope that helps. :)