It depends. LinkedIn is really a double-edged sword. It can help you connect to more potential jobs; It also discloses your secrets. What an embarrassment when you find out your trusted boss gets connected to a previous co-worker whom you know would never say good things about you! :-( Good appraisals about you travel as quickly as bad rumors.
Headhunters are the media that helps spread it around more effectively. I use them with caution. I talk to or email to a lot of them but refuse to Link them In.