Wire transfers would be the best and safest, but maybe not the cheapest. You could get a supply of depsoit slips for his account and mail in deposits or FedEx deposits if they needed to get there quick.
I would estimate we are two years away from having a mainstream way of allowing customers to initiate their own ACH transfers between accounts at different banks thru online banking and also thru ATM Networks.
You could also use your bank's online Bill Pay system by designating his account as a "payee" just like you would for your electric bill, but that would be, most likely, a painfully slow, non-electronic process, slower thatn just mailing a check yourself.
One other option is if they had a large National Bank in Hawaii that they also had in your neck of the woods. Then you could add yourself as an owner on his account and just make online transfers thru online banking, but I am not sure Hawaii has banks that also exist in the mainland.