I really hope you begin to feel better about your situation soon. Its horrible worrying about money; physically exhausting infact. But it comes with being a grown up (and earning under $100,000 these days). Sucks.
I have a friend on 100K, and her DP is on 60K. It's a massive amount and they still struggle. It's not about the amount, it's about the way you handle it.
Defs check out the frugal living blogs, live cheap and be proud. I honestly adore the feeling when someone says "I love your dress." and I can say "Three bucks at Salvos!" It's not embarrassing at all - I find it actually makes people a little jealous that I can do so much with so little. It started when I was a student, working part-time, and DH was on a piddly PhD stipend - $200 a week in the first year, then $400 a week for the next two years. So we really had no choice. When I started working full time and on a higher wage we decided not to change anything - we were so used to it anyway. Then when he took his first grad job, we just kept going that way.

We commented last night (when we burned a chair that had broken ) about how I get more attached to free/cheap furniture than I do to stuff we have paid for. It's because brand new stuff can be easily replaced - you just go back to the shop and buy it again. But stuff off the side of the road, well, you can't just go back to the roadside and find it again! I get a big thrill from the opportunity. Cheap thrills