I hope someone else can chime in with some personal experience because I've never used any shipping companies. If not, there's plenty of companies advertising in the Bali Adverstizer. You can view it online here:
Welcome to Bali Advertiser - Advertising for the Expatriate Community