I call the doctors' offices in advance and say that I'm a new pain doctor in town, that I'm looking to introduce myself to the other physicians in the area, would the Dr. have time before clinic or at lunchtime for me to come in? It's never failed. When I meet them they always say "I'll send you some patients." I follow up with a short hand-written note thanking them for their time a week or two later, emphasizing my strengths over the area competition. Sometimes I start getting referrals. Sometimes I don't.
I get 1-3 patients per week from my website. It's pretty basic but I added a little blog (Google loves blogs) where I talk about different procedures or find other excuses to use phrases like "back pain" a lot. I'm the #1 search result for pretty much everything pain-related when the name of my town or neighboring towns is included: "Jeebusville back pain doctor" etc.
Another thing that's helped is the local newspaper. I have an ad but it has been low yield. However, they have a "new business feature" that highlights a new local small business each week, and I was able to get featured in that. I also got an op-ed published regarding Medicare cuts. Each of those generated about 10 high-quality self-referrals. They've offered to publish more medical op-eds from me in the future.
Have you read Neil Baum's Marketing Your Clinical Practice? I think it's pretty good. Pays for itself with one referral.
emd123, I like the pre-printed referral pad idea a lot. What options do you put on your pad beyond "Evaluate and Treat"?