I was just talking to someone at con.txt about the idea that "virgin" is not the same as "innocent". I fully believe that Steve was a virgin when he went into the ice, or at least a virgin with women, but that doesn't mean he was clueless about sex, or would be shocked by it.