Update: please the comments for this post, a reader had bad experience about using service offer by this site.
Bump into this site which provide shopping service for china. With this you can buy from China site like TaoBao and no need to worried about the seller not sending items outside China.
Initial checking the rate are pretty good. For example to ship to Malaysia using China Postal Service Air Parcel (below 2kg) first 100g you only need to pay RMB14, additional 100g at RMB9. i.e. 500g I need to pay RMB50 + RMB8 for custom declaration fees. Payment can be done using PayPal, Credit Card and TT.
Will try to buy something and check out their services.