Never do spec work. Never.

Show him your portfolio and examples of solutions you have solved that are similar. Unless a contract is signed, don't do anything more than a nice proposal.