I always clip coupons and shop at the warehouse-style grocery store. I buy what I can in bulk at Costco.
I
always shop around extensively before making any decent-sized purchase.
I'm patient if I want something... for instance, one of my luxuries is a gaming console. I don't buy games when they first come out no matter how fun they look... I know if I wait as little as a few months I can get it much cheaper.
I hold back on buying things I *want*... for instance, I could afford a bigger/nicer TV, and I'd love to have one, but mine works just fine.
I bought a car that is economical and reliable. Also, I'm actually paying it off faster than necessary because I financed it back when interest rates were at 7.5% or so.

I shopped car insurance quite a bit as well and am getting a good rate.
I don't carry a balance on my credit cards.
I consolidated my school loans and am paying minimal interest.
I treat my stuff well so it lasts longer.
I don't buy clothes that often, and when I do I find good deals.
Still, I don't consider myself "cheap". I am more than willing to spend a few extra dollars here and there to get nicer things. I just "trim the fat", so to speak.
My weakness is probably eating out/going out with friends. My gf and I do cook the majority of the time but we like nice restaurants so we spend more than we probably should in that regard.