We eat out a lot, since my kitchen hates me, but that is ok. I have found a way to stretch my dining dollars:
I have been buying Gift Cards to use, why? Because I get points on by Amex when I buy them and I get points from Mypoints when I buy them, and this way I collect points on money I was going to spend already.
So it is Win/Win/Win.
Also, you should always sign up for the Free loyalty programs, they rock!