Australia has a government! Two independent MPs pledged support to Prime Minister Julia Gillard, ending two weeks of deadlock.