Always have a contract (and cover your butt) so that there can never ever be any misunderstandings from things verbally agreed on, prior to.

Any establishment that refuses to sign a contract, is a place that you don't want to be involved with. The contract simply formalizes the verbal agreement, and neither party should be uptight about signing one, unless they plan to reneg on their word to what was agreed upon.