I posted this on another thread also. It's not so much about frugal living as much as it is about personal finance but it really changed my atittude about money!
"Smart Couples Finish Rich : 9 Steps to Creating a Rich Future for You and Your Partner"
by David Bach
It's not a get rich book, it's practical advice for couples and includes some communication exercises for both of you! It focuses less on material "things" and more on you and your partners core values, how you each veiw and handle money, and how to work together to get what you both want out of life. Good read so far! I highly reccommend it. I actually get excited about doing bills these days!