Neighborhood Trainers is a free site that hooks people up with qualified trainers all over the five boroughs of NYC. It has even been called "the match.com of fitness" because it allows the user to customize their search depending on their needs or preferences. For instance- say you are looking for a male trainer, with expertise in triathlon training who will make house calls on the upper west side. With around 100 trainers on the site including yoga instructors, nutritionists and health coaches there is a potential "LTR" for everyone.
On a side note if you have never seen Bob Harper's epic Biggest Loser freak out, I suggest you check it out here- hilarious. Happy Friday!