Hi Anita,
I would always have a chat with more than one agent if possible (that's for free). We were told by 2 agents that we couldn't get in at all and the third agent said we could, and we arrived in July 2007
Getting into Australia is rarely easy for anyone unless their skills are in demand.
There is a link on the "Please read..." sticky post towards the top of the forum that has the links to the visas (and other info) if you want to check out the visa types for yourself.
Regards,
Karen