Hi Brandon,
I've also been looking to get some backyard egg-layers... The only hatchery I've found so far (Asagi Hatchery) carries only three breeds: White Leghorns, Cornish Rock, and a dubiously named breed they call "Brown." Since I am looking for a docile breed that is good with children, I haven't gone to check them out yet...
I did, however, find a website called "My Pet Chicken" that will sell day-old chicks and mail them Express to Hawaii, and they handle all the Dept of Agriculture import permits. They have quite a large variety of chickens, including docile, productive layers. However, they have a minimum order of eight chickens, which is more than I can handle...
Searches on craiglist and the like have not been productive for me, so I will keep searching.
Good luck!
Maile
Kailua, HI