I was in for 5 years as a photographer, another job that "everyone wants and no one gets". Even with a choice job like that I found the Navy to be the shittiest job imaginable.
Then again, I've had lifer friends who totally loved it, so I'm sure it's somewhat subjective... especially now that the economy is making it hard to find good work. I was in during the boom years, so when I got out people were throwing jobs and money my way. I know that it's not that way now, and that's a legitimate reason to consider the Navy. The travel is great, but it's not free - you'll pay for it in putting up with every type of bullshit imaginable.
What I would suggest is this - make an informed decision, and not just informed by people who are pro-navy. Go to a site like
http://www.funtimenavy.com/ and see what people who hated it have to say. Read their forums (
http://www.funtimenavy.com/cgi-bin/board/Blah.pl)and decide whether you think the people posting their grievances are just being crybabies, or whether their problems might be legit.
Why listen to people who didn't like it? Because you're thinking of signing away several years of your life for a job you
cannot quit. You will be legally bound to your decision whether you regret it or not, and they will have every right to throw your ass in the brig if you screw up. What is screwing up? Pretty much whatever your superiors decide it is. I never had to deal with this luckily (got my Honorable Discharge and went on with my life), but I have seen good people get shafted on someone's whim.
As for your job, corpsman is one of the better jobs in the Navy. You'll basically be a military medic. Corpsman are needed everywhere from shore installations to almost every ship in the fleet, and they also get deployed with SEAL teams if you're a badass who wants to try BUDS training. Like someone above said, they also deploy with the Marines quite a bit. There really seems to be a higher ratio of attractive female corpsman than there are in most other jobs in the navy, at least that was the case when I was in. The training you'll get in corpsman school and by doing the actual job is also something that will carry over well to the civilian world, and there is a demand for those skills. That's a lot better than some aviation ordinanceman or boatswain's mate is ever going to get in the real world.
In my experience, NAVY only stands for "Never Again Volunteer Yourself", but it's a decision you'll have to make on your own.
Sorry to go on a tangent there, but this is a big and important question. If you want to know more, PM me and I'll answer any questions I can. I promise that I will be impartial, giving you both sides of the story.