Make sure that people can see from a distance that you are a personal trainer. Never leave the home without a shirt that clearly indicates that you are a personal trainer. It is amazing how many people will start talking to you. Even if people are just trying to smooch off some training tips, they may talk to somebody else about you and establish a connection for you.
And always have a business card handy.