I am only 20, and my first was w/ my girlfriend of two years who I (thought) truly loved.
For the rebound, I took up some offers from girls that had showed interest in me while I was w/ my girlfriend. I can say that I felt truly ashamed, callow, and I sincerely regret it.
Live and learn. Sex, to me, means nothing if you don't love the person.