Grimey's is one of those music shops that you love to browse. Lots of variety, and the staff is super knowledgeable about all of the music. They have mainstream stuff, too, as well as vinyl, and some really old school music that will make you wonder how they still carry this stuff. The in-house performances are amazing, and they've had bands like Hammock (who doesn't do live shows) play there, as well as listening parties for bands that are kick-ass, but would never play there. During these shows, you generally get treated to beer (ID required), which is great. If you haven't been to Grimey's yet (or the Basement for that matter), you should definitely check it out.
Pros: Great selection, lots of places to listen to music, good prices.
Cons: Hard to find a place to park