I'm new to boarding, and bought a Kheo Air-S and an HQ Beamer 5m. I also spent a little extra on flexifoil handles, which really make a difference (the beamer stock ones are awful).
The 5m kite is entirely manageable in winds up to 15mph, which is all I really want to be out in right now, and it means I can get powered and learn about balance in winds as slow as 7/8mph.
The Beamer comes with lines, handles and a rucksack (although the sack is very bad quality, but the kite is excellent) and the Air-S is so flexible, and seems very easy to steer.
I was silly, and didn't do try-before-you-buy, but did do a lot of reading on www.kiteatb.co.uk, www.racekites.com, these forums, and spoke to a couple of shops on the phone, just asking for advice on a cheap easy setup.
For me, living in NW London, I get to play on Primrose Hill and Hampstead Heath. There isn't a huge amount of wind on either of these parks - at least, not where there's also lots of flat ground and no trees - so a nice big kite is what I needed. I know 5m sounds big, but it's really not. If you get a 3/4m kite, you'll be wanting something bigger within a month. Spend the extra few pounds and get something a little bigger, and start in lighter winds.
As the others say, too, buy a kite first, and just learn to fly it. Go to places where other people fly, and speak to them about boards and flying technique. Argos do a (very) crappy board for £30. I've used it on playing fields, and whilst I wouldn't want to get air, it really is a very cheap way to practice balance and slow moving before committing a lot of money to a 'real' board. Read reviews, and work out what's best for you. I'm 12 stone (tall and skinny), and the Air-S weighs 7.5 kilos, so I needed something quite light and easy to manage. Apparently the Air-S can suffer from 'speeed wobble' but I'm not planning on lots of speed. If speed's what you're after, however, something else would probably be more suitable for you.
The best advice I can give is to read lots and speak to as many people as you can. Also, don't worry too much about lift vs traction for your first kite. You'll probably need to spend at least a couple of months just learning how to move before you jump, at which time you'll have a much better idea of how different kites perform.
Finally, don't forget insurance.
Oh, and I re-iterate, I'm totally new to this, so what I say might be completely wrong - I'm just trying to share my start-up experiences. I hope they're of some use.