Lunchbox is Charlotte's little hidden gem. Central Avenue is the perfect place for it, too.
I am a huge vinyl fan, so I have to go here often to purchase records. The selection is so-so, but with vinyl becoming archaic since the popularity of CDs, iTunes & bootlegging, it is what it is. They offer 12 inch & 45s.
I am happy if I come out of there with something used, which is still in mint / perfect condition. The used prices are decent, some are pricey. New vinyl is expensive (in my opinion).
The place is small & has a vast selection of CDs & DVDs. The staff isn't too friendly nor do they seem overly happy for your business. But then again, in this case, I'm not here for the customer service.
I really like that they give you the option to hear vinyl before you buy. They have a record player & headphones set up in the back for you to preview.