One of the most painful deaths I can imagine is the following story - ripped from Papillon ( and is supposedly true, unfortunately ):
Two inmates knock a guard down, strip him naked, strap him to two tree-trunks ( from wrists ) and then lead a hive of killer-ants to him.
They ate him alive. Small, almost microscopic pieces at a time... It took nearly 24 hours for him to die...