Do what Mike suggested.
Or get them to provide you a detailed outline of the steps involved in the project and their time requirements. Make them prove to you how they know how long it should take. Of course, a stunt like that is liable to lose you a client.
