If you have a GSM phone, you can use it in Tahiti. I had Verizon and it did not work but I knew that and I got a T-Mobile GSM Quad Band phone and was able to use it. Actually, it even let me message Karen who posted for us and we even took a photo at the hotel and sent it to her.
You can also ask that your phone be unlocked if it is a GSM phone and you can buy a sim card at the airport from VINI (the cell carrier in Tahiti) and you can use your phone to call home. Rates were cheaper that way too.