He wasn't lying. Not only was it a fabulous record store - I got 2 Kate Bush albums, several David Bowie, Rolling Stones and much, much more..... too much in fact.
In addition to the albums, the fellas there have a nice selection of vintage toys, knick knacks and housewares. My moment of joy came when I found an old rotating postcard rack.
Even more joy was to be had when I got home and loaded it with my cards - what a beauty eh?
I wish I had the name of the store to share, but luckily Canning is quite small, so if you happen to pop through for a visit, it won't take you long to find it and all the treasures it houses. Enjoy!