I would like to see his stated positions on a number of issues first. However, overall, I am quite impressed with this man.
I never served under Gen. Petraeus, and likewise, am quite impressed with him as a military commander. Having served as a Provost Marshal and having briefed a number of general officers on various law and order issues, I think a lot of FReepers would be surprised at some of their reluctance to embrace 2nd Amendment related matters (among other things). NRA spokesman Gen. Norm Schwarzkopf is a notable exception, and again, I'm speaking in some pretty broad generalities...I have no idea what General Petraeus's stance on the issue is. Keep in mind that Petraeus's popularity with conservatives is now akin to what Colin Powell's was in the immediate years following Desert Storm...and look how that turned out.
I like everything I know about Gen. Petraeus so far, but would like to know a lot more before throwing his name out there as a possible candidate.