There are weekly flights Fridays and Tuesdays from Brisbane/Nauru and vise versa. Not on Quantas or Air Pacific or Virgin Blue but on Our Airlines. So I hope there's no problem in that area. My postal address is P.O.Box 116, Republic of Nauru, Central Pacific. So I hope that takes care of that issue.
I haven't been to Palau yet although some friends from other islands in the Pacific viz Tuvalu and Kiribati have. Heard the island is great and a tourist haven. Hope to visit there sometime. Yep! maybe for that IIRC thing?
Davidson