The things that stick out are cell phone, groceries, and hair color.  What are your options for reducing those?

If you have Verizon non contract, you can transfer it to totalwireless,which is still Verizon, keep your number, unlimited text, calls, and 2.5 gigs for $35 a month. If you have a contract it won't be so easy. Cell phone dealswith great service are not hard to find anymore. This service is also sold at Walmart.

Info from Clark Howard!

Annie

I transferred my verizon phone (was on work contract so not my contract) to Page Plus and have been very happy with them - a bit more expensive than total wireless as I pay $35 / month for something like 1,200 minutes unlimited calls and some amount of data. 

I get my hair dyed at a salon, it cost me $62, but I stretched it out to every 10 weeks and do a box root touch up in between, so it's not so expensive on a yearly basis. When I use to do it all the time, by myself, my hair was a disaster, so I understand the need for a professional doing your hair.

Groceries seems a bit high, but it is also dependent on what you are eating and if non food items are included. I budget $400 a month for DH and I, this includes paper goods, cleaning supplies, vitamins, dog food, etc. I always think we can do better in this department but it has never been proven with actual spending habits!!

As far as groceries go, my roommate and I take turns every other Sunday. Groceries also include all personal care products such as shampoo, soap laundry detergent etc.

My cell phone is under contract until October with ATT. I have unlimited everything - but I do agree that it is kind of high. I don't need a huge data plan because I'm always on Wifi- but I do like having a data plan so I can use the internet wherever I am.

I need to create a plan where I save X amount each paycheck. How much should that be? I REALLY need to beef up my savings and work on deleting this debt.

I'm going to start writing down all of my expenses so I can see what is happening to my money.

I'll put that down here. I'm going to have a no-spend day today. Tomorrow night I'm planning to go out to a bar with a girlfriend and we are going to get a pizza and bring it back to my place. I won't be gone long (I can't leave Levi more than a couple of hours yet) so between the pizza and drinks I'm thinking 25.00?

I also need to budget for a new pair of sandals. I wear the Teva type. The pair I have are worn down to the sole. They are pretty much all I wear in the summer (except for running shoes) so I don't feel badly spending money on them.

Writing everything down for a while is a great start. That is how I started with Larry Burkett's plan.

You could make a pizza at home and buy your drinks at the store, saving at least $10. With debt, I'd be hesitant to even enter a bar. (The cost of drinks at bars are just so, so high!)

How much are you setting aside for blow/entertainment/eating out? I ask because I don't see that line item, but you're planning on a $25 outing. That needs a line item in your budget.

So - given what I'm working with here - how much should I budget for fun? What's the proper percentage?

With an AT&T phone you can use straight talk for talk.text and data for $45 a month when your contract is up. I use it with my iphone and have good service.

there is not a "proper" percentage for anything.  Dave and others have recommended %s, but each person's situation is different.  What is appropriate for you is what fits into your budget and allows you to make "enough" progress towards your financial goals.

Since you are still working on your budget, you won't know exactly what that is.  I do agree that you can probably do it for less than $25 - especially if you limit the "drinks" part