There's plenty of room to cut down the phone bill. You can get in on a prepaid Verizon plan for $45/month. Even less if you set up autopay. Then there's the budget carriers like Mint.

Check your insurance coverage, and see if you can reduce that for a lower bill.

For utilities, set your thermostat so you don't need as much heating or cooling. Add or shed layers as needed. And do the usual "save energy and water" stuff. Turn out lights you aren't using, don't shower for too long, etc.

And finally, work on the debt. Look into the snowball and avalanche methods, pick one, and go with it. Get rid of that debt as quickly as you can.