The website and blog are a great idea. I've done very little online research for coaches (and am still debating shelling out for one and what I even want), but I love to look local and check out websites. I like to know what kind of people you coach, and what kind of goals you coach for, if you have a specialty, that kind of thing. And, it's fun to hear about what people you coach are doing.

Advertising locally is a great idea. Maybe offer a discount if someone finds your ad locally in a shop ("free consultation" or whatever). Also, if you can get your card dropped into the bags for local races, I do read all of those, too.

Good luck.