Apologies for the self-plug, but this new(ish) site that I started working for has a pretty decent network of personal trainers. It depends where you live, though- the big cities like NYC and Chicago have a pretty good selection, but other ones might be tough
Yelp is a good way to find trainers with reviews from their customers. I also coach nationally via CoachJennsFitness.net for the Team Beachbody line of products like P90X, Insanity, Turbo Jam and many more. Many trainers also offer online coaching, which can often be cheaper than one-on-one coaching. Good luck finding a good fit for you!
Filed in: Aerobic Exercise » What are the best online services for finding a local personal trainer or fitness class?