Richard with Add-A-Deck of Texas built us an amazing deck. He used cedar decking planked diagonally. This alone is probably the best aspect to his technique. It gives the deck a very sophisticated look. Everything from the symmetry to the deck screws was excellent. These guys are very committed to quality, so therefore they may take a bit longer than expected...but it's completely worth it.
They are affordable and work very hard. Our deck was built in the insane heat of July 09! I felt sorry for these guys. But I suppose they were used to it.
They have a great work ethic and do precise work. I will definitely use them again if I ever move.