There is a list going around FR of all the progressive positions Newt has taken. It is long, extensive and deeply troubling, and should give pause to any conservative.
Newt has a list of major accomplishments that advanced conservatism.
When Newt was at the peak of his power in the House, he used it to advance conservative ideas.
That he is willing to consider all manner of ideas is a good sign - it means he actually thinks about what will actually solve a problem. It means that he actually wants to hear what progressives have to say because SOME of what they say is based upon kernels of truth that can be helpful in creating a solution.