I keep hearing the problem stories, but I've gotta say, I've never had difficulties redeeming points for flights on Qantas.
Did a whole trip to South America, incl. internal flights a while back, and just two weeks ago did Mel./Syd. at two days notice. Classic rewards seats.
Mind you, I have had...