I'd highly recommend the trainer kite as well, I've just had 3 lessons and my time flying a small trainer before that (probably about 6 hours all up) made flying the big kites much easier.
If you're new to board sports wakeboarding is also highly recommended if you can. I'd never really done any board stuff before and after tearing through the kite stuff I spent the last lesson falling off the board...