23013 Gratiot Ave., Eastpointe; 586-774-8480; melodiesandmemories.com

Oldies of all varieties rule at this impressive store. The used new arrivals section alone has more records in it than many other stores; it's even alphabetized! Deals abound, and it's easy to lose track of time here. Don't forget the giant dollar-bin section toward the back of the shop.