With Labor at near-record opinion-poll lows, Prime Minister Julia Gillard agreed to come on Q&A and address her critics head-on at a remarkable time in the political cycle.