Yeah, I am starting to think extra checked baggage will be my best option. And I decided to leave the snowboard behind since I won't be seeing winter for another year (I will be arriving in their spring).
That leaves me with bringing over essentials and my mountain bike. I already looked into it, both airlines I am travelling with will carry the bike as my sole piece of checked luggage. Anything is extra. I will just bite the bullet and absorb the cost.
For anyone who is curious though, I found this company:
http://www.sevenseasworldwide.com/
Along the lines of what I wanted. Prices aren't extraordinary, and shipping times via sea are quite long, but it was a decent option. For example, two mountain bikes with door to door delivery and all customs/broker fees or whatever else you end up paying comes out to 760 dollars. Not bad. Still, it would be a heck of a lot cheaper to just pay the airline for extra baggage, and no additional wait times.
Only problem is that I will be staying in Fiji for two weeks - although I don't plan on moving around too much. I should be able to store the bike for that time without much difficulty.
Thanks for the responses.