Какую предоплату давать исполнителю?
Деньги не есть мотивация 
Деньги - еквивалент труда
Оплата всегда есть компромисное решение двух сторон
Общего решения для всех - нет
Не знаю как на fl.ru, но на адекватных биржах (Elance), вся работа идет только через escrow.
Заказчик заносит всю сумму в escrow, и я спокойно могу делать работу, зная что она будет оплачена (даже если заказчик пропадет).
Если сумма большая, и нету желания платить сразу всё, то проект разбивается на milestones, и каждый оплачивается отдельно.
Какой вообще смысл работать без предоплаты? Кто на это согласится? Если это не проект за 50$, то только через escrow, и работа начинается только после того, как заказчик внесет деньги.