G'day Shai,
It depends upon where you live in Australia. There are a bunch of handy tips and stuff on my website for beginners which may be of some benefit to you so feel free to browse.
I recommend getting lessons off any quality IKO school to make sure you are prepared for the good and bad times in kiting.
Starting out with a trainer and a DVD is a great way to get a head start on your lessons and will make sure you advance quickly and safely.
Welcome to the sport and have fun,