I took an award trip to Oz on QF in December. You can see a trip report of it here:
http://www.flyertalk.com/forum/Forum81/HTML/004223.html
I would definitely recommend QF for the service quality. UA wins for the seats... for now. As RichardMEL has pointed out, QF will be installing the Skybed which will change that category...but will also reduce the number of biz seats per aircraft making availability all the more difficult.