As a woman, I'm awaiting a basic training date for the Royal Signals as an electronic warfare op. As people have advised choose according to what flicks your switch. I didn't go for a traditional womens job, not to stand out, just because it was out of the 70 odd job choices the one that interested me the most!!
I did the education thing first and eventually ending up with a PhD in chemistry .... Hated it by the end and I'm joining up for a new challenge. Just make sure whatever you decide, it's something you want to do for life! I had male recruiters and they all know their stuff, you've just got to ask lots of questions!!