He's a policy wonk, rather than a natural politician, which is of some concern in terms of electability. But how many politician's write position papers espousing a return to "Burkean Conservatism"? Not many, save Mr. Harper.
And it's true, the Liberals will give the Aussie's their 2 minutes of hate. But that's a badge of honor, after all.
This article draws comparisons between Harper and Howard. "The Australian" is a top newspaper:
http://www.theaustralian.news.com.au/story/0,20876,19170618-28737,00.html