I'm glad someone else mentioned Scorched Earth. My friends and I played this to death when we were young. I never got on the Worms bandwagon though as it just felt like an over-animated very of Scorched Earth.
This changes the gameplay quite a bit, especially in multiplayer (it become a lot less "chess-like" and more action-y, despite being a turn based game).