Frozen is pretty easy around here, but I've never seen fresh. Supposedly fresh is much better than frozen (much stinkier too?)
I have seen fresh Longan ("Dragon Eyes"), but frozen is much more common.
Have you ever tried Dragon Fruit? I had it fresh in Thailand, and liked it (interesting flavor).
Tony