The first order of business when we arrived in Phnom Penh was to go to Japan Thrift Shop. I've had wonderful times in there and the sheer amount of stuff being displayed guarantee you to find some special pieces. I found Issey Miyake, Comme des Garcons, Gomme the last time I was there. Before they're just selling clothes but now they have shoes, bags, stuff toys, homewares and cd's!
I bought a lot of stuff.