Erik M.
Yelp
This is my favorite record shop for digging. Every few minutes you spend flipping through records will reveal a new gem, or something you've been looking for for years.
The new location is a bit less cramped than the last one, and it is still packed with good stuff. The prices are fair, especially for the selection. There are some nicer albums lined up along the wall, some are pretty impressive.
Last time I was in there, my friend found a Toots and the Maytals record, I snagged a clean copy of Kind of Blue, an X LP, and about 7 other LPs i've been searching for. The jazz selection is unbelievable and worth a look. If you have any questions, Frank is knowledgable and likes to talk about jazz.
It doesn't quite have the charm or friendliness of Lo and Behold, but it does have a hell of a used selection. If you are searching for new records, their selection is severely lacking. To me, that adds to the appeal, but I also have plenty of other shops to browse for those records.
If you're into 45s, they have those too. If you like rock, you'll find a huge selection, and some coveted Zappa records amongst the stacks. If you can't find it here, try the other two shops in Hamtramck!