None of those jobs are float jobs. In fact none of those companies have any float planes. I thought the same thing when I moved to Alaska ten years ago with 1000 hours, no Alaska time, and no job.
Times then were almost exactly like they are now; lots of pilots on the street after the folding of Pan Am, Midway, and Eastern. I moved up to Anchorage in April of 1991 and it took me three months of pounding the pavement to land a job flying a 207 in St. Mary's for the worst company in the state.
A lot of more established companies like Bering Air, probably won't talk to you unless you have Alaska time.
Probably the best thing to do if you really wanted to fly up here would be to at least get to Anchorage and mercilessly call every Chief Pilot once a week. Let them know you would live anywhere in the state and could move on a moment's notice. Bethel is pretty god awful, but there are worse places, like St. Mary's. Of course some people don't mind living in a dry town with 500 people and no restaurant. At least in Bethel you can get a ten dollar hamburger and import your own beer.
The flying is the best the further north you go, in my opinion. The Bethel area is flat, so it is easy in that respect, but a lot of the flights are under 30 minutes, with some under ten minutes. It sucks to take the seats out of your 207, load it up with 1000 pounds of mail, fly it literally 15 miles away, unload it, fly back to Bethel, put the seats back up (don't forget those *@&%ing seat pins), get ready for your next flight, and get paid for .3 hours. But you are building Alaska time. Get a job in Nome or Kotzebue, or Barrow and the runs are longer, meaning more money for the same amount of work. Nome has some lousy weather, lots of freezing drizzle all winter long and plenty of mountains.
You can expect to make $40,000 to $60,000 flying a 207 and $60,000 to $80,000 flying a Navajo or 406. Maybe more for all I know.
Good luck. ...and be sure you know how to fly instruments, even in the 207, or you will drive right into the tundra in a white out. Happens a few times a year.