Well i know what that "guilt" feels like, it's a split between a person you thought you were and may want to become, and the dude who wants to lay pipe. In one way i look back when i lost my virginity, and totally regret doing it. Yet on the other hand i look at the positives of the fallout of that day.
I became more social
I grew in confidence
More independant
Took on my own responsibilitys (passing my test/ getting a car)
Went from playing computer games 20 or so hours a week to none at all
No tv at all, apart from a dvd now and then.
I wallowed in self pity for days, but LIFE GOES ON. Your in the early stages, i was there. Now im 9 months down the line. It only bothers me about losing my virginity when i think about it. A year ago i would never have thought i'd have taken this path in life. Yet i ask myself, what would i be doing now if i hadnt have ACTED and stepped out the door to go on that first date with a girl? Probably still sitting in my room playing games, masterbating to whatever, yet still trying to maintain a godly front, maybe pick up a christian book from time to time to feel im still on God's team or something.
As long as you don't allow the guilt to hold you down, you'll pull through. Regret is another thing you don't want to dwell on (which is something i catch myself doing occasionally). Instead make a decision that from here on out, the past is behind you. It can be a daily battle until one day you just drop the baggage and the burden has gone.