Just checked my referrals.
Got someone from Google searching for "Is beheading painful?".
I'm going to venture a guess and say "Oh, it hurts like hell".