Wings of Alaska, out of Juneau is a place where a low experience guy can get a shot at flying a Beaver. They do require more than just 135 minimums. Like most places, they do their hiring in the spring. It couldn't hurt to call places now and find out what you need to do to be hirable when you are ready.
Pay really varies. For the most part its better than lower 48 135, in most cases lots better. LAB (Juneau, their pay sucks) and Grant (Anchorage, I think) are places where lots of pilots here have gotten their starts. If you approach flying here with less than 1000 hours, take whatever job you can get. After you get some 135 Alaska experience finding a better paying job shouldn't be a problem.
And be careful. Get the job done when its safe, turn around when its not.