I use 144 iDSL to trade from Minnesota (it's kinda like ISDN, but 144k both ways) and it works great.
I know that the net infrastructure in Hawaii is pretty awesome because of the military presence.
You can always go to http://www.dslreports.com/ and check out what other people are saying...