How important is your online presence when starting your job search?

Many job seekers have described to me that submitting a resume in today's job market is mostly a banging-their-head-against-a-wall, extremely frustrating waste of time. You want that resume to get you into an interview, but it doesn't. I think this c...