I lived and worked in Flag for about 1 1/2 years. The only corporate there is Peabody, they fly a daily shuttle in a 1900 to a mine. Good job, and if you actually want to live in Flag it doesn't get much better. Go by the hanger and say Hi sometime, great group of guys. Gore use to have a Lear, but they sold it and shut down operations there a few years ago.
As far as charter, Wiseman (FBO) had a twin Cessna and some singles. They have a few CFI's that I think handled the limited charter work they have. AMF has some freight runs in and out of their in 99's, 1900's, and 208's.
Sedona has some air tour operators, mostly 206's and the like. Might be a good place to look. Don't know anything about Prescott.
Phoenix has all kinds of things, problem is that drive is hard to do. On a good day it's less than 2 hours but any kind of weather, traffic (horrible on weekends), wrecks, etc. can really screw you up. I've had it take 6+ hours before.
Something else you might think about is Page. There are several tour operators up there flying Cessna's and I think some twins also. It's also about 2 hours from Flag.
My experience is that it's a pretty tough place for pilots. Not many jobs, very few good ones and lot's of pilots. Kind of like most places I guess. Good luck and PM me if you have any more ?'s.
Steve