Economy Plus works on a first come first serve basis and you don't need to pay extra. Qantas does have small economy seats and I stand by what I say. Hope I didn't offend you too much if you are so Qantas mad!
I'm Australian but unfortunately I can't be too patriotic to my country's airline with the product they give customers. Now that Ansett is cactus, Qantas will have even more of a monopoly
Go star alliance! and boo oneworld!