I remember playing Worms on the PS1, not exactly sure which one. But I could understand the appeal, it just looked ugly and took a while to set up.
Then I played Worms 3D on the Gamecube, and really really liked it. The campaign actually had some really fun levels, and the retro-quirkyness appealed greatly to me. It got bad reviews unfortunately. :/
Checked out Worms PSN when it released. Very good, except the omission of the parachute! How dare they!? Plus it lacked a fair few options and stuff, the maps are usually a bit too congested and weapons probably do too much environment damage.... But what the heck, it has online, so it's good enough for me.