Thanks for the information. I am adding this project to the list of 'things to do this summer'. I will most likely get some of my friends to help me out with this one.
I would definately get references. If they are not an established company, I would not go with them. For big jobs, like a deck, I want someone who is experienced!
I moved into a condo almost two years ago and I am starting to notice small issues with my deck. How often are you supposed to treat and seal your deck? Splinters are a common problem and I see more and more nails sticking out. What do I need to do next to slow the deteriorating of my deck?