I lot of articles and books by other fitness professionals give tips and such for retaining clients and getting new clients via your existing clients. Assuming you know your target market, how do you get that first client? Especially that first paying client?
I agree with all of the above suggestions. Also try to joining as many networking groups as you can in your area. The local chamber of commerce is good idea as well. Good luck!