I've read about a guy going to book stores and putting fliers advertising his website in books related to his website's subject. I find that to be fairly ingenious, cheap and without really doing any damage to anyone or anything. Have you heard of any similar ideas? Have you tried some of them? Have they worked for you?