I think he'd vote for Bush since as of yet the current admin has failed to capture the guy. If Osama wants to stay alive, why not stick with the current strategies that are keeping him that way?
In all seriousness, I think it's a pretty pointless question to debate. It relies on the stereotype that no Democrats think the military is important and all Republicans do, which is not only not true in general, but -- at least I think -- particularly untrue in the post-9/11 days. Any president who's in office in the next few years, liberal or conservative, is going to put a lot of importance in the military and anti-terrorism in general.