I think it's worth noting that the likes of, say, Hezbollah and Hamas also do the whole 'gun in one hand, olive branch in the other' when it comes to politicking - we all know Hamas' role in terrorism, but it's easy to ignore or forget that they do domestic charity like funding hospitals - or that they were seen as far less corrupt and dishonest than the Fatah government (which had also really failed to achieve any sort of peace or solution to the situation there). So a vote for Hamas isn't necessarily a vote for suicide bombings, but something more complex and multi-layered. Also, of course, when someone is bombing you ala Lebanon, you tend to sympathise for the people who appear to be defending you - the Lebanese government (sensibly, really) didn't declare war on Israel, so Hezbollah was the only force opposing the IDF marching into Lebanese territory. Even though Hezbollah provoked Israel (to a highly disproportionate response), and both sides are regarded as commiting war crimes, it's only understandable people in Lebanon would see Hezbollah as defending them given the situation.