Hi Dave
I agree with arthur - get your current customers to write you a reference, then photo copy it and give the photo copy to the letting agents. The reason for the photo copying is that you can run a copy off for other letting agents as and when required - saves you having to go back to your clients every couple of days or so and asking for another one.
Paul