A few things off the top of my head:
Save as much as you can before arriving so you aren't pressured into taking the first job or a job you don't really want.
You'd probably want to live near your job.
Your pay should be enough for a single guy to get by in most areas. Living with roommates could save you a lot.
Mukelteo/Bainbridge for a single guy? Look closer to town. Most jobs are in town anyway.
If you're looking to become a firefighter, you may need to be patient. You have to be trained in a state academy for 6 or 8 weeks or something so you'll need that time off, and you may need to be sponsored by a fire department which means you'll have to volunteer part time for a few years to even be considered. (Brother in law is a firefighter, and it took him ~5 years to get a paid position, and it his position is not near where he lives). My impression is that they will always give the advantage to locals with established family, and openings are extremely rare.
Outside of that, you really can't prepare yourself for anything. Just dive in and see what happens...
