I remember my first place. I made about 1200/month, my rent was 350/month & I paid 600/month on my student loan (octupled to pay it off in 1 year) & everything else was for groceries & utilities. I actually managed to save a lot of money by moving within walking distance of work, carpooling when possibble, never using the air conditioner, using homemade candles instead of lights, not activating cable television service & going with a slower internet option, taking quick cold showers & by never letting water run when not absolutely essential (e.g: turning it off between rinsing each dish). I had such an efficient system that I was able to splurge on groceries & bought everything organic at Whole Foods Market (I was able to offset some of my grocery expenses by helping with my family's vegetable garden & reaping some of what I sowed). I grew basil, parsley & tarragon on my windowsils & I learned to make everything from scratch. My electric/gas bill never once went over 50/month. I learned a lot of lessons by having to live on such a tight budget & to this day I continue to live in much the same way.
I would also encourage you to not be shy in telling people that you prefer cash for gifts (birthdays, Christmas, etc.) & to invite yourself to as many free dinners as possible (I would often attend Catholic picnics just for the food despite being an Atheist). Coupons can be a powerful weapon if you have the discipline for such a thing.