In Reply to: vanilla beans posted by pennyp on Thursday, 28. May 2009 at 16:02 Bali Time:
I have brought them back with no issues or concerns (both from the market and pre packed), however I think the best people to ask would be Aussie Customs in case their rules have changed. (rules can change from one day to the next with bringing stuff back)
http://www.daff.gov.au/aqis/travel/entering-australia/cant-take