There are quite a few stock photo resources that are not expensive. I used Big Stock Photo http://www.bigstockphoto.com/ for a stereogram book project and found their images high quality and affordable.

If your clients are too cheap for even these images, then use their own images and let them be embarrassed.