Well, reading the Rep. Commando novels right now as I am, it has interesting insight into Clones and their minds/thoughts...
They're still human, ultimately, and while they're not raised around women for the most part, they still have the same desires it seems. It makes sense in that regard. And as the war goes on, they do encounter women of various races/species, and get that Captain Kirk feeling about them... They also are exposed to female Jedi early on into their experiences as well. It's written that it's akward for them though too, and that being given "names" is an akward transition for them as well. But as time and the war drag on, the Clones ultimately become more "normal".
I think that angle ties in well then to their trust factor they develope with the Jedi, and then ultimately that connection seems to help become the undoing of the Jedi as a whole. The Clones are capable of unique personality traits, etc., and become almost too friendly to the Jedi, and then the Jedi are that much more surprised when the Clones turn on them... It's the ultimate betrayal, and a subtle thing from ROTS that I really thought was "surprising" and interesting actually, on Lucas' part.