You haven't begun to cut back. Get a cheaper car, look into cheaper health insurance -- is that for a couple, or just for yourself?
I also think $90 for the phone is high, but you need to focus on larger targets of opportunity. Can you get a tenant to share your home for a year? Can you reduce your student loan payment, or is that the minimum? Can you sell some of your possessions? I'm assuming you bought some nice things to rack up the $45K, but maybe I'm wrong? Can you refinance your mortgage?
Any other expenses? What's your take home pay?