Recruiters maintain great relationships with their clients, keep abreast of industry news and have fabulous networks. Here are tips for working together.