Hi Mike - most any intermediate kites made in the last 2-3 years would be fine. Avoid older models, and high-performance models (which are a bit twitchy for a beginner).
Arguably you should go for a bow kite, although there's a lot of debate about this... many experienced kiters believe that modern C-kites have similar levels of depower, but are more conducive to learning good technique.
But if in doubt, go bow. You can't really go wrong with North Rebel, Cabrinha Crossbow, Naish ...hmm.. Cult (Rob?), Best, Takoon, Slingshot, etc etc etc. There are loads to choose from, and performance is pretty similar. Choice of brand is more religion than anything else, and disciples of each will talk until the cows come home about why their brand is better.
Size selection has nothing to do with your skill level, it's (mostly) only determined by wind conditions... your local kite shops can advise you best on this. As a rough guide, if you're a medium/largish man, average winds of 25-30 knots you use an 8-10m2, 20-25 a 10 or 12m2, 15-20 a 12 or 14m2, 10-15 a 14 or 18m2.
You have, of course, gone for some lessons? If so, your instructor should also be able to advise you (although will mostly likely push you towards the brands their shop handles).
If you've not had lessons, then drop all other plans until you have.
~R