I haven't heard anything about LinkedIn in terms of being good for job hunters. It's good for networking and keeping up with people, but not finding jobs with faceless companies, I wouldn't think.
FSU, have you looked at the defense contractors? I would think with your variety of experience that they'd be right up your alley. Plus with the Finance degree you could probably find a job in one of the program offices.