I always find Barney stuff at local DVD shops. Just a couple of days ago spotted some Barney videos also at Joint Publishing. They are located all over Hong Kong but if you go to this page on the right hand side you'll see the address for he location in Central. Have you looked at HMV? I can't imagine the big HMV outlets not carrying Barney. Here are the search results for Barney at HMV.