Hi Bumblebzz,
I was on Lockhart Rd today, and saw a new paint shop and thought of you, if you are still looking.
It is relatively large, and very modern and uncluttered. The name of the shop is Colormony, and the address is: 220 Lockhart Rd, It is near the cross road of Fleming Rd.
I haven't tried them myself, so can't vouch for service or quality, but would certainly give them a go next time I was looking. They only stock Nippon Paint, which I'm not familiar with, but I imagine is a Japanese brand!