I edited this into my previous reply... wanted to make sure you see it.
Quote:And I've tried doing the girlfriend thing, I feel "trapped", go insane and either A) turn into a huge asshole or B) break it off.
And that's probably the root issue here. Issues of commitment and emotional intimacy. I'd bet money that this has more to do with the lack of sex than the religion. Commitment issues and sex issues go hand-in-hand. I've seen it 1,000 times, including in myself. The religion (no offense) is probably your rationalization for it. And hate to get all Dr. Phil on you, but your parents getting divorced recently is not a coincidence either. These things are all linked.
My impression: you use picking up girls without sex as a way to receive some of the affection and validation that you need without ever actually having to risk your own emotions or intimacy. You may feel like some of these interactions are intimate, but as Jon pointed out, they're actually mirages that you're creating. They're not real, and ultimately, they're making you desire that validation even more. You're leading yourself on and in the process, you're leading most of these girls on too. This pattern is only going to get worse, not better.
As much as guys never admit it, our emotions do get tied up in sex in many ways, particularly with vulnerability, and it seems that's what you're avoiding here. Your inability and "trapped" feeling in relationships also backs this up.
Get therapy dude. Seriously. As a fellow kid of divorced parents who didn't exactly have their shit together either, as someone who lived in the validation trap for a few years, and as someone who also felt "trapped" and sabotaged a lot of my early relationships, I can tell you, you need some legitimate emotional help.
You can try to break these patterns on your own, but my guess is it's going to be very unpleasant and you won't be as motivated to do it without the support of someone you can trust. But I'd say 1) stop going out and picking up unless you really like a girl, 2) look for a girlfriend, 3) once you find one, make her aware of your issues and make her aware of your tendency to sabotage or run away... commit to her that you don't want to run away. Let her help you through it. Stick it out.
If you get through that period, what you'll find is that you'll enter probably the first real relationship of your life. And you'll discover that what that girlfriend can give you on a day-to-day basis is what you actually needed all along.