A nirvana for vinyl junkies, the erstwhile Record & Tape Exchange has been around since three years before Jimi Hendrix died (a short walk away in Landsdowne Cres). If you're after a 2005 gate-fold Goldfrapp Supernature or a 1968 pressing of Electric Ladyland, staff can point you in the right direction; otherwise just do what everyone is doing, browsing through the record, CD and DVD stacks.
There's a big inflow and outflow of stock, with prices depreciating the longer an item sits in shop. Find rock and pop on the ground floor, classical and easy listening downstairs and soul, funk and reggae upstairs. There's always something decent playing on each floor.