In my not-so-extensive experience, the problem we are fighting is lust, not necessarily zera levatala per se. So, if we still have lust filling the void even if we aren't motzi, the void still exists. Of course, it is very important to start with small steps and at all costs avoid being motzi, because it is a serious aveira. Perhaps the 12 steps are a good idea?
Also, have you considered kabbalos? (I think I had a conversation with zvi on his thread about them.) They don't have to be "I will not go on [insert a website name] ever or else I pay $500". They can be as simple as "I won't use the internet after 9 o'clock", or "I will use the computer only in view of my wife, etc.
You don't have to go cold-turkey with the internet. However, I had an epiphany like a month ago: WHAT IS IT THAT I REALLY NEED FROM THE INTERNET??? I'll tell you the websites I used to frequently visit: Yahoo Sports and other sports news, YouTube, GYE, Facebook, email, and Yahoo Contributor Network (I sometimes write articles just for fun). I graduate in a few days, but before that, I would frequently use microsoft word and google/wikipedia (hehe) for school-related purposes.
In my opinion, if we examine what it is that we are doing on the internet, it just fills a void of time in our life that can be spent doing productive things. We can live without sports articles, facebook, youtube (believe it or not, there is almost nothing important that we use on there--of course, we all rationalize "hey, a how-to video could be helpful", but practically, we never use YouTube for anything productive), etc. eBay is helpful. Work is helpful. But the semi-kosher sites? If I were you, I would think that it's EASIER cutting down internet usage than not being motzi!
Plus, if you constantly trigger yourself but then aren't motzi, you are making the addiction much worse than it needs to be.
Perhaps talk to Dov also, he has tremendous advice--and his words (almost) always ring true for people of all different situations. His big thing is that this process of recovery is about starting to live, and not about measures like TaPhSiC which get rid of the symptom but the underlying problem remains.