Try these
http://www.exercisecareers.com/
http://www.personaltrainerjobs.com
http://www.sportscareerfinder.com/healthfitness.php
I have also found the spa/fitness section of Craiglist helpful.
Hope this helps
Train 30 Clients in 30 Days - Must See Website- http://30days30clients.bravehost.com