Hey Timbo13!
First of all welcome to this awesome sport



. There are so many brands out there, hence there are many options that would suit your request. I only started kiting about a year ago too (so by no means an expert), but I would say try and talk to as many people as you can, try out your instructors' gear, read some reviews etc. In the end of the day as long as you dont buy a kite pre 2010 (because of wear and tear and safety systems) you can't really buy a kite that won't fly, just different preferences for styles.
The ones martyn mentioned are both really good kites. As for me I learned on a North Rebel last year and absolutely love love love the kite (so much I have another rebel on order


), but again it is a personal choice.
Last I heard Onboard in Glenelg had some good runout deals going on new gear as all the new stuff will be hitting the shelves soon, but besides that, the guys and girls there are awesome and can definitely offer some expert opinion to get you onto a kite you won't get bored off after 2 months

come and say hello on the beach when its windy, always great to meet someone else to share the stoke with

beware tho... you WILL get hooked ;-)
cya on the water

cheers, elise