A candidate's military experience is no indicator that he will be a good executive.
I beg to differ, slightly. I think really sound military leader would provide a great break from the partisan divide in Washington right now; at least a relatively smart one with good diplomatic skills like David Petreus.
Eisenhower was successful because he was impossible to attack as an "American hero" and didn't have to appease a particular platform so he worked with everyone well, at least compared to other Presidents. He managed the executive effectively. I think another like him could do the same.
The only thing is that they probably won't make the best candidates in the modern age. Ike wasn't exactly a great speaker. We all saw how bad Wesley Clark failed.