I know how you guys feel, I used to be that way, and I can tell you the most important thing is to just ignore those feelings, be yourself, and have confidence. I know that sounds generic, but really it works. Women are more attracted to confidence than they are good looks/buffness/whatever. Most are anyway. Even in my college sociology class they said looks in a mate are way more important to men than they are to women (key word being "mate", not "fling"). Women mostly think people are creeps if they act perverted. I personally know alot of couples where the man is marginally less attractive (not that being attractive matters in life, but this pertains to the "women thinking I'm a creep" thing) than the woman, and it works because the man is comfortable.