"is there a video of the beheading? " Yes, I belive there is. Al-Jazeera reportedly has one.
Yes. The whole video did show the beheading, but, from what I heard, no media (including Arab) have played that part of the video.