Well this is gonna go downhill quickly...
The easiest way for Minecraft would be to use Hamachi and login to your friend's world when they're sharing it via LAN. How well it would work dialing into the Hawaii system with 800 ping may be questionable though.