Hi metro, I'll start you off by answering a few of your questions
Class 1 medical:
Not invasive (no A**L probing) just test your EGK, blood test, BMI, colour, vision and sound tests.
Coversion of Licence:
Not too sure but i think CPL air law is one of the subjects you may have to sit.
Jobs:
Check out
www.afap.org.au and check out the Latest jobs see if any appeal to you and that will give you a fair indication of what is expected here in Australia.
Visa:
As long as our PM keeps kissing you presidents' butt you will have no problem with a visa. You can apply for a work visa which is valid for 1 year and can only be obtained once in a life time. The problem you will face will be trying to convince the Gov. why you should stay here (after the expiry of the visa) and i think you will need either a sponsoring company or basically get married!
Check out
http://www.immi.gov.au/ this should answer most of your questions
jnr380