Island Air should be hiring. There was a new class that finished ground school about a week or two ago... they should be doing the sim about now. I've heard the ground and sim training is very intense. Mins are 1000TT/200ME. The latest rumor (that I know of) going around is that they'll be getting jets soon. I'm skeptical of that rumor and want to see if it really happens. Island Air seems to have been doing pretty good lately and the Q400 looks like a good choice for them.
Another rumor spreading around is that Mokulele Airlines (yes, they are an airline now - Part 135) is in bed with Mesa. I've heard they are working out a deal to bring Be 1900's to the islands to go Part 121 and codeshare flights for go!
We'll see...