I suggest paying yourself first! When I first started budgeting, I created an online savings account that was at a separate bank from my checking/credit card. I put an automatic direct deposit in and never really saw the money because I was typically concerned with my checking/credit card bank. Eventually, I started increasing the amount I would save ($10 to $15 to $20...).
When an emergency did come up I had the amount saved up and I didn't have to change my budget that much!
