The first thoughts that come to my mind:
The serpent brings death. Sin brings death. Sin (all of our sins) was lifted up on the cross, and such an act by God merited life for us.
Why a serpent in the first place? I don't know, especially if it used to walk. I'd think worms eat more dirt than snakes, but slithering snakes are subtle, hidden under grass and leaves or water, camouflaged, and suddenly spring up and devour life whole, like sin. We think we are safe, then BAM! we get caught by temptation and quickly fall.