GCA was looking for 1000 / 100 when I was flying the canyon a couple of years ago, and they were pretty tight on those numbers unless you could get a resume walked in. That may have loosened up a bit though as they try to grow. You could also try Air Grand Canyon ( C-207's). None pay very well, but it would be PIC time in the 207's although it isn't turbine. You could also look up American Aviation out of Salt Lake City. They did have a tour operation in Page, Arizona and took many 500 hour pilots to fly the 206, 207 and 172, however, it used to be a fairly questionable operation.

As far as Alaska, just do a search and many things should pop up. L.A.B Flying service in Juneau seems to always look for people, but I have heard that the management is not great. Good Luck on your search!