In my opinion you have two options:
- prospective marriage visa (read the Partner Migration booklet: http://www.immi.gov.au/allforms/booklets/books1.htm/
- working holiday visa (http://www.immi.gov.au/visitors/working-holiday/417/);
you can get this visa approved really quickly, so you could be already working in Australia while preparing your onshore 820 partner visa application (because for 820 you do need a lot of evidence); in case you do 3 months of regional work, you can get your WHV extended for a year....
Good luck and all the best!