I have received so much from the forum and I would like the give back a little helpful advice. My wife and I were at a local everything costs a dollar store (Mighty Dollar) a few weeks ago and they had Olympic Oxy-Deck Wood Brightener. We bought a bunch of it since our deck was in terrible shape. When I say terrible shape I mean over a decade of neglect, so bad I thought it really needed to be replaced. Much to my surprise, the deck cleaner, a stiff push broom, a pressure washer and lots of elbow grease have the deck looking really good. If we can get a few dry days I will seal it and be done with this project.
The active ingredient in Olympic Oxy-Deck Wood Brightener is the same as regular old Oxy-Clean that you can buy very cheap. I used about six pounds on an average size deck in horrible condition. What I like better about this vs the chlorine based cleaners is that you don't have to worry about getting it on plants, siding, bricks, etc.
One word of caution. I did use a pressure washer since the deck was in such bad shape. Generally, I would not use a pressure washer on a wooden deck since it will dig out some soft wood. Considering the condition of the deck, it was a trade off I was willing to make.