Going price for fence clean and stain?

Renting a pressure washer and cleaning it yourself is really not a very hard job. If the weather is cool/cold, just make sure you have a rainsuit on to help stay dry.

It's really a no-brainer type job. Just tedious for the most part, especially if there's a good bit of mold and mildew to deal with.

Then it's just a matter of letting it dry good before staining, and if using something like Thompson's Water Sealer, it is thin enough you can spray it on with a garden pump sprayer and get it tinted in the color you want.