Our family went out to eat a nice restaurant over the holidays and our bill had the '20% economic recovery fee' tacked on at the end. Naturally we didn't leave a tip and were happy to return a few days later to repeat the process.
I'm usually happy to tip at restaurants, and if there is any surcharge on the bill like this then I just consider it the tip, as they often tack on for large groups.