Agreed, one should never start work with a new client without an advance. It doesn't need to be big, but get the client to put some skin in the game.

Also, regular progress payments are essential. You don't want to be in the hole 10k to someone when negotiating further work.

http://jamespmcgrath.com/progress-payments-based-on-mileston...