When I discussed the recent beheading on another thread, I said that it was the first non-family beheading. There was the news guy and may have been some honor killings in the past.
And you're right, beyond the TV guy, there have likely been others.