Record Store: rocks off rpm (www.rocksoffrpm.com)
thrift store: bloomin' deals (in a bad neighborhood, but it has cheap awesome stuff.)
show places: banks street warehouse, lots of others. (www.noladiy.org)