World of Echo is a record store right on Columbia Road. They have a mixture of new, used & rare vinyls.
128 Columbia Rd, London E2 7RG