Here is my before and after using Rustoleum Deck Restore. Very satisfied with results. Two coats is a must & is expensive, but way cheaper than replacement of the entire 2x6 PT decking.
http://www.flickr.com/photos/marcus69mustang/8857361491/in/set-72157631439867778