Hhmmmmmmm... in some respects I like Paul, but he is too much of an isolationist for my tastes. Never heard of the other guy..
Gary Johnson was the former governor of New Mexico before Bill Richardson. Anyhow, I think I have my answer, which is who I thought I'd get back to anyhow, but I wanted to quickly scan a few things to make sure nothing jumped out at me that I might be unaware of. I still don't know enough to be certain, but at this early stage I lean toward Governor Mark Sanford of South Carolina. I've been waiting to hear more, assuming that he runs. I also like Governor Bill Owens of Colorado. Neither is a perfect match for me, but better than the others so far as I can tell.