Pricing-Pricing-Pricing
The question "what should I charge for deck work" is only a portion of the matter at hand. "How do I compete against the lowballer?" is more the question to be answered.
acaudill - You were bidding roughly $1.00 sq. ft. If this is a clean & seal, it's not enough. I don't know what the condition of the deck is (existing failed finish, fungus, elevated deck, obstructions, surrounding foliage, etc.) so it's difficult to determine how much work will go into restoring it. Also, unless you're using a sealer that can be applied to wet wood, you have another trip, set-up & tear down. So Larry Low-Baller is going to get the job for $150.00. Let him have at it and let the customer get what they paid for. I suggest following up with that customer after the work to see if they were happy. Sometimes they realize before the work's done that they hired the wrong guy and your persistence could pay off.
I realize that for those of you that either don't do decks now, or are considering starting, are simply trying to make an intelligent decision without wasting your time. I assume you have at least practiced on your deck, or a family or friends. Check into available certification programs for exterior wood restoration. Once you have a handle on the proper process & products, you have a fighting chance to add a profitable service.
I'll say it again - DIFFERENTIATION. PressureForce - You obviously have a handle on the other services you offer, and no doubt you compete against low price competitors. So how do you get work? By being the cheapest or by your reputation and work quality? Yes, I know we all have to "tweek" our pricing once in a while to get the work if we perceive it's a good business decision. It's no different with deck work. Once you can approach a deck job with the confidence that your work is as good or better than the other guy's, you take away the pricing element. Of course you have to remain competitive and within market acceptance for pricing, but with proper marketing, better service/quality, you have a fighting chance to demand more $$ and make more profit.
Good Luck