Right, let's clear this debate up. First off, anybody wanting the uncut version of The Toxic Avenger on DVD needs to buy the official Troma DVD 'Director's Cut' version...this UK version has been hacked so badly that it's almost unwatchable. Now, and here's the odd thing, anybody wanting the full uncut version of The Toxic Avenger with all the deleted scenes restored should buy...none other than the UK video release that came out during the mid 1990's, (and there were still some available second hand on Amazon at the time I wrote this). I have absolutely no idea why, or even how they managed to slip it past the censors, but if you can do without a couple of extras, the UK VHS version is the definitive version, containing all the deleted scenes from the 'Director's Cut' in all the correct places. Although you can access these scenes separately on Troma's DVD, the fact that they're missed out of the main feature actually changes the storyline slightly as in one of them, you get to see that Julie wasn't killed at all, she was just given a severe haircut (the other scenes are just humorous).
Basically, I would advise anybody who's seriously interested in the Toxic Avenger movies (like myself) to have a copy of the UK 1990's VHS release alongside the more recent Troma DVD 'Director's Cut'. I wouldn't touch the UK DVD release with a barge pole.
The only other thing that I would point out is that if you're going to track down a UK VHS copy, make sure it's the official Troma release and not Warner's rental release from the 1980's as, despite having a cool 3D box, this was also heavily cut.
Rather bizarrely, the UK DVD released versions of Toxic Avenger Part 2 & 3 are uncut, despite Part 2 in particular containing a fair amount of gore in it's own right. Part 4 (Citizen Toxie) is only available on Troma DVD at the moment, but is easily the best of the sequels and worth seeking out.