The Original Video stores in Mongkok are the best. There are a total of 3, though the one on Argyle Road is clearly running a distant third to the other two.

Widesight and Cheapy stores are everywhere, but slightly disappointing. Hong Kong records is a good place to shop too, and not as expensive as their mall locations would indicate.