Here's one with a relively small range at the moment, but great potential in honest opinion if they would be able to extend their range; Orient-Shopping.com - Online shopping in Malaysia. They sell to Malaysian abroad. It is based in Malaysia.

Very difficult to find Malaysia online shops, there are really very few shopping Malaysian based sites out there, ...or better, there are few initiatives outside those backed by larger companies (search engines, internet providers, ...) which have ample money to spend on megastores selling all kind of everything nobody really needs.