Go for Qantas. They pay well, give you good training and give you good career progression. If you don't get where you want then you can easily get a job with other companies. Most regional /charter airlines, when employing, generally only get GA guys applying so someone with airline training would be very desirable. The only other advice I would give is make sure you are proactive and chase the opportunities. Some people expect Qantas to hand them everything on a plate!
So don't listen to all the negative comments about Qantas, I don't think you could ask for better training!
Hope this helps!