A couple of tools that you must have: 4' level, 4' t square, carpenter's square, sledgehammer for bumping things into place, survey string with level, 100' tape.
Nice to have tool: I can't say how much I love this thing. Normally I am not much of a nail guy, I prefer screws and my 1/4" cordless...