Che Guevara and Vladimir Lenjin. Tough choice , Tito was a SOAB as well.
Kim jong-un, Benjamin Netanyahu, Khaled Meshaal
Would probably shoot Benjamin Netanyahu and Khaled Meshaal just to make things more interesting. Let's switch gears a bit:
Johnny Depp, Jack Black, and Benedict Cumberbatch
Edit to add reasoning (posted quickly to get my post). If you shot and killed Kim jong-un, another guy would take his place and he'd be the new supreme leader. North Korea would remain the same, and they'd not retaliate. The average North Korea will probably be told that he single-handily shot and killed 2000 elite american soldiers with a pistol before being shot down.
However, removing the two top leaders in the Israeli / Palestinian conflict may bring people who are more open to negotiations.