The second guy I ever had sex with...I met on myspace, he came to my house and we went out and ended up having sex that night. I kind of expected it to happen though...we kind of talked about it and it just happened. No big deal.
With my current boyfriend, we had a phone relationship for like 2 months before meeting in person. We had phone sex but agreed that we wanted to wait awhile before having sex, to make it more special. We met, and ended up having sex that same night. I actually got really upset because I felt like I had made a huge mistake and he wouldn't think of me as girlfriend material. But we got over that, and almost 2 years later we're still together. I do think this was a mistake in a way, because I always wonder how things would've been if we waited. But thats not the way it happened...and we are still fine.
I wouldn't necessarily call a girl easy or a slut for having sex on the first night. It depends on the situation. If a girl has sex with a guy on the first night, and she does it numerous times with a different guy every time, then she's easy. But sometimes you know what you want, and you make that choice. And sometimes mistakes happen too.