I should mention the arcade "Dungeons and Dragons: Shadow Over Mystara" as one of the most highly evolved BEUs ever made.
Also, Warriors of Fate is just awesome. One of the first BEUs to introduce finishing moves on enemies.
Anyone here ever played the original Battletoads arcade? It was bloody, violent, and somewhat perverted.