Word of mouth has been my best source for clients as well. But this does not exclusively have to be from your clients. I have been getting business through people who know me as a group exercise instructor and have been recommending me to their friends.
But also not to forget this FitnessConnect site. I have gotten some business through this site as well.
Personally, I do not Twitter or Facebook even though I have accounts there.