Country code: +689
White Pages directory from Vini Mobile Network - very simple to use; type in the name of the person, company or service you're looking for and click Rechercher. In French. Includes reverse search (type in the number instead of a name in the box).
Official White Pages (pages blanches) and Yellow Pages (pages jaunes) for French Polynesia, including Tahiti. In French. Includes reverse search (Recherche inversée) in the box Quoi, qui... and then click Trouver.
Business directory for Tahiti and French Polynesia with some reviews on services and companies. Available in French and English.