Kevin Rudd may have knocked off John Howard to become Australia's Prime Minister, but now the hard part comes in trying to lead a country that has never had a sense of direction.