What material for decks offers the best long term value? (Durability? refinishing frequency? weathering?)

The best long term value can be obtained from using pressure treated lumber. You can stain or paint this material and still get the look you want. Regardless of wood material choice there will always be some maintenance required. The use of man-made products other than wood do offer the maintenance-free aspect, but these products seldom come inexpensively.