Probably not. Australia isntthe friendlist country for importing live fish. You would probably have to pay for your fish to be quarantined by australian customs before they are brought in. I knew someone who lived in Australia and ran into these problems.
Yes it is. There is a guy in NSW who will be importing very soon. He's given a list of what is available. Not many Mals though as only Aulonocara and Cyrtocara are on the allowed import list.
I can link you up to the site if you want to PM me. Not sure if it's appropriate to cross link other forums.
Having said that, the Federal Government plans to stop the importation of all live ornamental fish in 2012. Remains to be seen if that can be done as an importer friend of mine has had word that AQIS may not have the staff to police a total ban