Free Record Shop is the McDonalds of dutch record outlets, with a few hundred stores in NL. You won't find anything there that you can't get in any other record store on the planet.
Are you sure you didn't mean the big Fame store in the same street (near Dam Sq.)?
If you want to go a bit off the beaten track, head to Concerto in Utrechtsestraat (near Rembrandsplein), my favorite record store in Amsterdam. They've got a giant collection of new and second hand CDs and vinyl spread over a bunch of old adjacent buildings that grew together over the years in an organic way.
SE6Ajacied schreef:the large 'Free Record Shop' is worth a visit too