The blog is a great idea, I read coach and athlete blogs.
When you have more resources, sell your trainees "uniforms" with your name and logo. I actually read people's jersey's, both training, biking, and in triathlons. It really spreads the word. It should have the address, you know wahine.com, or whatever, so that people can look it up.
I have a friend who has a training coaching business, goodwillrunners.net
he has so many people now that he has different groups, all word of mouth, from on the road training, and races.
He has certain rides and runs, the beginners do group ride on such a such day, the advanced...etc. so the group rides generate more people and more training. Then they also do group run, they pay monthly, and there uniforms at the races are very cute. When they do 5ks or 10ks, they are all wearing there "team shirt".