In contrast, the ideal candidate is passionate about whatever job they're going for. Make lists of companies that you would love to work at, and pursue them directly, whether there's a job listing open or not. Recruiters use LinkedIn to find candidates all the time... it is just as valuable for new grads just entering the workforce.
When pitching for startup funds, there's a saying: When you ask for money, you get advice. When you get advice, you get money. This applies to jobs too. People love talking about themselves and what they do. Luckily, if you're new, you stand to gain from that, and massively.
Finally, it pays to be prepared for interviews. I was just having dinner with a friend who's a producer at the biggest name game studio out there -- he was just complaining about how he'll ask if the candidate has played _____ game, and it'll be to the level of 'I tried the demo.' Trying the demo isn't good enough. Becoming a Level 32 Dwarf or thereabouts is probably what it takes, at least for this example.
Hiring managers, no matter what field, want to know that the person in front of them is a) smart, b) gets things done, and c) would love more than anything to work for them.
The application process itself has to be methodical. I don't think in this climate you can shotgun your resume/portfolio out there and see who responds. Hiring managers have too many good people to choose from. The approaches need to be custom to the company/firm you're applying to, and memorable. Otherwise you'll never stand out. We got 1000+ resumes once for a job ad...and we're a small company. So many applications look the same - the unique and different ones caught our attention.
I like your three tips of what you need to communicate about yourself: a) smart, b) gets things done, and c) would love more than anything to work for them.
I don't know whether schools and career centers cover this topic much, but they should.
P.S. As I've commented before, it's not just about you. It's also a matter of protecting loved ones, who may feel compelled to spend their assets caring for you if something unfortunate and expensive happens to you. In that sense, even if you don't have money to pay the deductible amount yourself, a high deductible policy can make sense in that your family may be able to help you financially to that extent, while the insurance protects against the really big bills (and also, as others have noted here, negotiates lower charges for services so that you don't pay the ironic/perverse "highest possible costs" that the uninsured often face due to lack of negotiating power).