Australia has a new government, with the news coming last night that Kevin Rudd's Labor Party has claimed victory, taking at least 26 seats from the Coalition.
