I don't think it maters much which service. Be careful you don't get stung by customs with import fees. The customs fees can often be higher than the actual goods. It is probably not worth the money to send personal effects and just buy whatever you need in Bali.
Regarding customs and import fees. Attached shows the charges for receiving xmas gifts last December here in Bali (mostly clothing at modest value). As you can see there are now 8 line items that hard working custom officers can assign monetary value to. There is no explanation to how the different charges came about - You need to show up at POS Indo office to find out the details. Item No 4 (BMTPS) is in this case an extra import duty to mostly protect local textile and shoe manufacturer. So in summary importing clothing (or shoes) is rather costly as I ended up paying 380k for clothing (xmas gifts) valued under 500k. UPS/DHL/FedEx may have different handling fees than POS Indo.