Just cutting out pop and fast food saved us a bundle and we're thinner too.
I shop at the thrift store often and they have awesome deals on clothing.
I also hit the bread outlet and get bread inexpensively and stock up.
Having a set grocery list and meals planned ahead was a big money saver for us too.
I completely agree with pay yourself first.