Congrats... I too recently had my own conversion.
I do a lot of DIY home improvement and am often going to my local Ace Hardware. It's not as cheap as buying stuff online, but if you only need to buy ONE 17 cent screw or something, you can't beat it. I started feeling pretty stupid driving to and from a store one mile away to buy pennies worth of stuff.
Yesterday, I needed to replace a driver bit... one of those square ones for pocket hole screws. So I fished out some coins from my truck's cup holder, then closed the truck and hopped on my bike. In only 10 total minutes more than the motorized round trip would have taken, I had my new driver bit and had gotten in a nice short workout too. Felt awesome when I got back.
Small victory... but I am so doing more of this!!
Still need to fossil-burn my way to work, but that should change next year after work relocates me; we will find a home in a much more mustachian location.