The first video you linked to does bring up some excellent points, to say the least.
The Koran creates quite a loophole for itself by guaranteeing that Muslim 'holy' warriors who die whilst killing disbelievers are granted *immediate* entry into Paradise:
Koran 9:111 - God has bought from the believers their selves and their possessions against the gift of Paradise; they fight in the way of God; they kill, and are killed; that is a promise binding upon God in the Torah, and the Gospel, and the Koran; and who fulfils his covenant truer than God? So rejoice in the bargain you have made with Him; that is the mighty triumph.
Normally, for Muslims who have not died murdering disbelievers, their souls are rejoined with their corpse in what is known as the torture of the grave. Muslims, if they sinned, will be punished until the day of judgment, at which time, these Muslims will go through a period of purgatory where they'll be tortured some more and cleansed in the fires of hell (in case you're wondering, disbelievers will also be sent to hell and tortured....but for all times).
A Muslim martyr, such as Abu Musab al-Zarqawi, however, does not go through any of the above. They journey straight to Paradise to enjoy the virgins and other sensual/childish pleasures the Koran guarantees for them.
But herein lies the contradiction/loophole. The Koran says that martyrs will be sent to Paradise without going through any type of purgatory. Does that mean Muslim martyrs led completely sinless lives as Muslims before dieing whilst killing disbelievers? Of course not! So, how can a martyr escape the torture of the grave and the fires of hell that await him in the next life without being completely sinless?
This must mean the sins of a Muslim, all of them, are completely erased when the Muslim pulls the detonation cord on a bus full of apostates or Jews or what have you.
So, the Koran says suicide is bad. It's a sin, right? But the sins of a Muslim martyr will be forgiven - completely erased clean, as long as he dies fighting for Allah. So, that means the Koran creates quite a nifty loophole for our martyrdom seekers. They can strap explosives to themselves and walk into a night club or Shia mosque and need not worry about if they will be punished for their act of suicide - it will all be forgiven.
This view is also supported from the sayings and biographies of Muhammad. One example that I can cite (and I use it because shafique claims that Baruch Goldstein was a suicide 'bomber') is about a Muslim who learns about the rewards that are offered to Muslim martyrs at the battle of Badr.
The recent convert, after hearing that martyrs will immediately be sent to Paradise and enjoy the company of luscious virgins, strips off his armor and storms the enemy lines, taking out a few Pagans until he is finally killed. So, we see that past Islamic precedent does support the actions of modern day Islamic suicide bombers. After all, if Baruch Goldstein's action was suicidal, then this man's action must be as well.