Josh,
There's a company who runs a guide school out of Livingston, Montana I believe they can be contacted through Sweetwater Travel
(try punching it in on your browser). At the end of the session they do job placement. I've got a friend who's guided for years and now runs a taimen camp in Mongolia who has helped out with this program in the past. Anyhow, they had a brochure at the Seattle Sportsman's Expo advertising it. If you don't have any luck over the net leave your e-mail here and I'll get you in touch with my friend. Good luck.