I don't know where anyone got the idea Piccolo could regenerate if his head is still intact. He got killed pretty easily by Nappa's big energy attack.
--
~Halo Rolling around at the speed of sound.
http://img593.imageshack.us/img593/2417/sonicspeed.jpg