There is a Kiteboarding shop in Sydney called Kitepower, great service, great stock, friendly staff can't go wrong. If you are looking at a trainer I would suggest an Ozone Imp. I had one, got about 35 hours on it and that's what got me into kiteboarding. But ask the staff if unsure. Good luck.
P.S. here are the details.
http://www.kitepower.com.au/
302 The Grand Pde, Sans Souci, 2219
(02) 9529 6894