We tend to really like paper prototypes in our line of work.  We often find that by just doing three or four prototypes that we have significantly increased our knowledge of what the client needs up front.
Techniques and tools are discussed at introspectiveH.