As a person who has been shopping around New Orleans record stores for the last few years, I find Peaches to be by far the worst record store in the city. I should probably start by saying I have only looked at records at Peaches and have never purchased one. Their prices are very high and I've found humor seeing used records for the twice the price I bought them at other local record stores when I purchased new copies. The stores selection is also very dull. Nothing that makes me feel like I should be spending the prices they are asking for.
Other New Orleans record stores you should instead try:
Louisiana Music Factory (a record store that is roughly two blocks away that focuses mostly on Louisiana music but it also features a great rock CD and vinyl section upstairs)
Skully'z (it may be a little further away from Peaches than the Factory but it stocks more rock and pop music than the Factory. If there is anything you could not find at the Factory I would recomend Skully'z)
more