Just wanted to give an update. I managed to get over my embarassment and just asked my recruiter about the whole IUD thing. He seemed mildly amused at my discomfort...
Anyways, he said that as long as I've not had any complications with it (which I haven't) the IUD is no big deal and not to worry, because I'm not the first future sailor to have one.
Sue, I was wondering if you had found anything, and if it lined up with what he said. I have no reason to doubt my recruiter, he seems like a pretty stand-up guy, but it's always nice to have more info from other sources.