Give them high estimates. You taking the risk should cost them a premium. Make sure they understand that. And fix the scope, or they'll try to maximize the amount of time you work for the fixed budget.
Yeah I would overestimate the cost, tell them exactly what they're getting, and if they ask for something new don't be afraid to tell them if it's not part of the estimate, and send them a new estimate.