The Space Hall record store is THE place to go to buy new or used records in Berlin. With plenty of listening stations, you can be sure you're buying quality music. The space-like interior features some comfy (if not odd-shaped) couches and simple but quirky touches of design.
Check out the room in the back to find good deals on used records. Or if you want some novelty band/DJ T-shirts, try the section up front.