If you are already recommended, you have a reputation that makes paying half up front acceptable.

If the client is uncertain, you could always include a clause that sees some of the money returned if the project doesn't move forward.