I've help build 2, the permit is the main thing to watch out for, like someone said the fine is way more than the permit. The city costs for the permits vary, westerville is around 100, grove city is around 50 if I remember.
Also you may want to think ahead as far as treating the wood, I highly recommend water sealing your deck as soon as possible.