Borders is great for listening before buying. (They've had the headphones for years, now.)

I would also highly recommend Hear Music. I don't think they're as widespread as Borders, but their music selection is great. They have listening kiosks, and if you find a CD that you want to hear that's not in a kiosk, they'll open it for you and you can listen to it at the front counter.