there are often proxy services that you can use for buying items from different countries. they would work similarly to how agents work here for us but with a fees for services/packing/shipping etc.
in japan for instance you can use rinkya.com or jauce.com, to name a couple. there are plenty. they can buy from a store or from an online auction locally.
i'm not aware of one for SA but the one you list may be legit. i have no idea on that one.
i'm sure a good freight forwarder may be able to assist as well, never thought of that option.