Most of my enquiries are from word of mouth, and I like it that way, but I too recently tried something like Pete (Christie Photo) suggested. I spent some time taking photos of the local area, some quite common views and other more unique images. I then created an album from these images and went round the local area offering them at no cost in frames, with the understanding that there would be details of me and my website on the mount in small lettering.
As a result I now have seven images in two local businesses and a restaurant, and have also approached a local hotel which I happened to notice was in the process of refurbishing. I am hoping to provide images for several of the bedrooms, and some communal areas. As yet no enquiries or referrals from them, but it's not costing me anything other than the price of a few frames as I mount all the work myself.
As Pete said, I was surprised at how easy it was to find interested parties, but keep your eye out for new businesses and restaurants, or those being refurbished.
DeepSpring, the principles behind this are sound whatever you're trying to achieve. The restaurant in which I have three images were happy to have a card with them stating something to effect of, "To purchase this image or other's like it, please contact......" Each of the three I have up has a price with it, and the restaurant have agreed that if necessary they'll take the money and pass it on. This can work for unique images or a run of prints. I decided to try this tack because I saw a restaurant doing something similar whilst on holiday, and noticed over the two weeks several images being taken down and replaced.
I am now considering taking this a step further and approaching businesses with a portfolio showing images that I've taken, across a range of subjects, and offering to provide them with new images, commissioned by them, to hang on their walls. Whether they choose to purchase them from me, or I provide them for free, subject to having a small advertising blurb on each, it matters not. Definitely cheaper than renting gallery space.
David