For moves, assemblies, dis-assemblies, etc - I do not charge a deposit. If I have a customer that cancels within 24 hours of the job, then I require a 50% deposit before I'll let them reschedule.
For recovers, cushions, etc - I charge a deposit that covers at least my cost of the materials...