Any consideration to laying your deck out in Trex or the like?
My buddy just got one of those multi-level decks that span the entire back of the house, and it was composed entirely of composite. Don't know if it was Trex or one of the competitors. Mix of sawdust and recycled plastics with UV protection. He chose the one he did because of it's sturdiness and because it was molded with redwood grain.
Not too much more expensive in the long haul, considering that it's maintenance free. Biggest drawback was it is murder on sawblades. Think MDF on crack.