Who would Bin Ladin vote for? Consider this: After 9/11 the entire world showed enormous goodwill and support for the people of the United States and outrage against Al Qeuda.
Under Bush, the US was response was predictable - invade the Middle East. Afghanistan was a first step, that riled up the hard cores in the region, and solidified Bin Ladins followers. Bin Ladin and his cronies kept up the rumblings that the US was only in the region for oil and power, wait a little. Boom, the US hits oil-rich Iraq and Bin Ladins prophecies come true. US support deteriorates worldwide, Iraq is in chaos, hes got plenty of volunteers ready to go into Iraq and Afghanistan plus develop additional cells in Europe. Keep waiting for the Uncle Same to trip up (prisoner abuse scandal for one), reap the benefits of recruiting.
For many, the US has gone from beloved beacon of democracy suffering an unwarranted attacked by cowards to arrogant super power using unchecked military powers. Based on the current track record, I dont think Bin Ladin would be too nervous about four more years of the current administration.