I feel a long post coming...
I'm 20 years old, straight, and male. I lost my virginity when I was 19, to a fat (we're talkin...184lb) chick. Mad for cock she may have been, and wetness-wise and dirty-talk wise it was the best sex of my life. But I regret how far I stooped in that misadventure. I met her on the internet too, in a sex chatroom.
Lesson 1: Hold out, stick to some kind of standards.
I went to uni last September. Three days in, I had sex with a flatmate. The worst one night stand (only one night stand) of my life. I threw up over her, she threw me outside naked where I slept all night.
Lesson 2: Don't do one night stands!
A week (or two) into uni I met a girl in a club. She became my girlfriend. I'm glad for it, but she was the first girl I came across, first girl I chatted to etc.
Lesson 3: Don't take the first girl that comes along, shop around, and evaluate each item
My uncle was telling me, that when I move [somewhere] it'd only take me three days to get a girl. Therein however lies the problem...I need to be more selective. To be honest, although my ex (girl I met at uni in a club) was hot, with a great body and everything, I could do better...
I also recently met a girl from Myspace. Hot, tiny Asian girl. I thought 'yeah'. But I meet her and there's just no spark, or I just don't feel like making any sort of move or anything. I think it's because I went just for the sake of it, wasn't really into it. She could probably sense that too.
I also believe (hope) that something will happen when you least expect it to. Good luck!
And try talking to girls on the street! (not hookers!) Practice talking to women and see if you can get a few numbers.