New Orleans here as well. My favorite LBS is Bayou Bicycles, although I don't stop in as much as I did before I moved closer to Adams Bicycle World.

What areas do y'all live in? Uptown/Broadmoor area here. Would be nice to see some other fixies rolling around.. I've seen a few in the Marigny, but that's it.

And yes, watch your bike at all times! Had one stolen a month or so ago.