Hello fellow Utahn! Just thought I'd pop in with my .02. Lots of good advice, and I'm glad you are considering it. Once upon a time we were broke college students. DH and I met and married in college. I had my first child right after graduation and the second 20 months later (side note advice-contraception!-Just because you've had trouble conceiving doesn't mean it will always be so). I understand a lot of the worry about things. Lucky for us, smart phones and internet hadn't been invented yet- so our needs were just the basics. We got through it and so can you, if you don't let your past decide your future. As I look back, I can see we had a couple things in our favor. Supportive family (not financially, but we knew we could move in the basement if times were hard. And though we weren't completely financially savvy, I guarded our credit like it was our most valuable possession.
Some things that stood out to me:
-Internet. I have Centurylink 12mbps (their fastest) and home basic phone and pay $50/mo. I would call and see if you can negotiate a lower rate, or get a slower speed. (Or as others have stated, quit it all together. If you're not in school right now, it can't be looked at as a need.)
-Housing. I agree it would be great to move in with family temporarily. If that's not possible, look into other options. For example, see if you could trade housing for caring for an elderly person in their home and driving them to doctor appointments. There is a huge need for this kind of help.
-School. I am a huge believer in education. But these days, you have to be smart about it. Online colleges (even Western Governors) are expensive and are often seen as lower quality. If you do want to finish your education, check out SLCC. They have extremely cheap tuition rates and offer evening/weekend/and yes, online courses. Talk to a counselor and find out exactly what you need so that you don't waste time and money. Apply for Federal Grants. We qualified our last year of school for these and they paid for tuition +. Don't take on new debt. Only take the classes you can afford.
-Cell phones- agree with previous posters. Pay the penalty and remove yourself from bondage.
-Job- Have you considered summer sales? If you are not shy and clean cut, get a summer job selling pest control or security systems in the southern states. (I'd go for pest control-easy sell). You could make more than you do in a year. Yes, separations are not ideal. But it is temporary to take care of your family.
Be open to moving away from your town or state. When we had a young family, my DH applied for a job in the midwest. It doubled our income and moved us to a lower COL area. We missed family, but we grew closer as a couple and a little family unit. Most Utahns wouldn't leave Utah for anything. Be open to opportunity.
-Have a master plan. What kind of career do you eventually want? How will you get there? Is there an "optimized" way? The ability to see the big picture is something that I believe separates the perpetually poor from the temporarily poor.
-Become thrift store shoppers and (weather permitting) yard sale shoppers. Check KSL.com, facebook yard sale sites, and freecycle for used baby items. It's insane how much people spend on their baby's clothing and furniture. Buy things you and your wife need there too. I have shopped at Goodwill (my personal favorite) for new IKEA dishes, clothing, books, etc.
-If you're an inactive mormon, consider getting active. The Bishop can help you get on your feet. If you're of another faith, seek help from your leader. It often takes a village...
Good luck!