Hey, yeah.. Instant messenger is the single best tactic IMO to build a relationship.

Show them some knowledge and also give them a copy of your e-book a few stats, testimonials and show a video of proof and some people will be glad to promote your stuff. That's MY experience, since I started with "nothing" and it's going pretty well so far =)

- Chris