I enjoy being thrifty too!
I still get the Sunday paper so I can clip coupons and plan my shopping list accordingly. I usually go shopping once every three weeks and save around $50 with coupons from the paper.
I do shop on eBay for a lot of stuff too. One of the things I noticed you can get much cheaper are higher priced beauty items. For example, I use Biosilk silk therapy and it's normally $24 a bottle but I can get two or three bottles on eBay for the same price.
I like going to sporting events, like hockey and baseball, and I've started using Stub Hub and probably save, on average, 50% off the box office prices and usually get better seats than I'd normally be able to afford.
I also follow @slickdeals on Twitter. They have some exceptional "one time only" deals - including a subscription to ESPN magazine I got for one year for $3 - but they have big deals too found all kind of places on the internet, from electronics to camping gear to food!
One thing I'd be interested to get tips on is buying generic...some stuff is great, some stuff is not so if anyone has any great generic recommendations or any to stay away from, I'm all ears!