They sell all kinds of crazy fruit seeds for sale!See also their List of fruits by scientific name.
I was inspired by this article in the Spirit of Aloha in-flight magazine, about a nursery on Oahu run by Frank Sekiya.
Web link of note: Trade Winds Fruit
41-999 Mahiku Place
Waimanalo, HI 96795