Nah Ive never had a problem with ordering seeds from online in Aus. You just get a letter in the mail saying your seeds have been confiscated. Far as I know, that doesn't really do anything to you.
I usually buy my seeds from ILGM or Attitude Seeds if ordering from Australia. They deliver relatively quickly and I haven't had a problem with ordering.