Maybe I can offer some insight, I'm a taurus female with a gemini male, I'm in my 20's just as you are I agree with (littlelioness), you are young and you have plenty of time to figure out what you want in a man. It took me a divorce, and a few broken engagements for me to affirm and come to grips with what I really wanted and what I deserve. It's often said in the charts that gemini men are difficult to deal with (if per se you are "still" looking into being with a gemini), but what I have experienced in my current relationship is a sometimes moody man, that has loved me unconditionally. While I have had some horrible experiences with males from other signs, this is truly the first time I can say that I am truly loved. I have learned that loving a gemini isn't difficult at all it just has to be the "right" gemini man. Don't waste your time or love on any jerk that mistreats you (regardless of his sign). If someone appreciates you for who you are take the time to get to know them. I talked to my bf for an entire year before we concluded that we wanted to be together, take your time, be patient, choose your battles wisely and love will come.
BTW my mom is a virgo you all are wonderful people and very sensitive hearts, create a clear path for what you want and I know it will come...best of luck