there's that dvd/vcd rental place in 中環廣場...name slips my mind at the moment. there's also the bookstore on the ground floor of Yaohan, facing the parking lot (not accessible from within the mall).
legit asian dvd/cd stores are really hard to find nowadays >.<