Maybe do both? Offer both as an option - either pay in full at the start, or do half-and-half if they're uncomfortable (or unable due to financial crunches) with coughing up the cash first. That way, no matter what happens, you'll have gotten some manner of payment for your time and effort.
~