Well, after over 12 hours of trying to battle this thing, I surrender. Downloaded 6 Virus scanners, read I don't know how many pages about this thing, eliminated few viruses not connected to this one, but now, I just don't know what to do, and I'm to big of a noob to remove it manually. Just don't know how. It's quite frustrating actually, to know where the problem is and that you know that you cannot do anything to solve it (found a page where it says what to do to remove it manually, but I', to dumb to know what to do at certain points).
Now, I'll try with last one of Virus scanners and thats it.
And btw, this thing attached also on my IRC, I removed it now, but I suggest for any of you to run a VS (wow, sounds like I had an epiphany).