Indeed.
It's funny when I hear how they say that 'all guys are the same' and I hear that every single day. Isn't that a bit too much experience on their behalf, did they have sex with every single guy in the country? And they say how we don't know what we want. Strangle enough, women are even worse when it comes to that (read - young age).
As with everything, it depends on the person. People tend to fall for the same kinds of people, and behave the same ways they did last time, and then wonder why it yields similar results. It does change with age and experience, but there are some essential habits which often don't. I have the same issues almost every time, but what makes a good relationship is when he balances my neuroses, and I balance his.
But I don't know about those girls you speak about, I was never bubbly/outgoing/quick to love, and didn't really like the girls who were. I know we share the same fundamental ideas of love and relationships, but I don't get how they can be so quick and changeable about things.