we just had our deck done by All Pro (they had been featured in Oakland Tribune, August 25th, 2007) They were courteous and professionals, they sanded our 12 years old deck to bare wood and apply stain/sealer.
Pros : started and finished on time. they cleaned after they were done