January is also quite tight, as its school holidays.
May I be so bold to suggest, if you can, is to go "off peak", maybe non school holidays, and maybe May/Jun.
We do joke about JQ or Jetstar, but if you are happy to slum it with them in their Y service, or go for the J service, lowered expectations, they are not so bad, but if you want top notch, having no status, I assume you have amassed points via card and other land means, it will be hard.
J is a premium and QF knows it.
Would you be happy to go somewhere up north Qld?
For Aust QFd, if they have U seats, you can grab it as soon as you can see a U on expert flyer, or get a friend to see if there are any U seats.
For Asia, its hard, with no status with QF.
QF is quite limited, in there services, maybe look at CX to HKG, they have more flights from most capital cities.
Or MH, to KUL, where our Aud$ buys about 3.5 times, maybe go to Sarawak/Sabah, and go into the "jungle".
If you do get J, don't be happy or satisfied until the plane, at the least takes off with you in that J seat!