Looking back to 1880 there has only been one Government (Edward Heath) where a newly elected Prime Minister did not win a subsequent election.
The electorate seems to be naturally inclined to give a second term to 'see how thing go'.
My money's still on Cameron.

"The world is still a weird place, despite my efforts to make clear and perfect sense of it".
Dr. Hunter S Thompson