What they said

With kiting, you do still "get what you pay for" so to speak. There is a huge variety of second hand equipment on the market, as well as last seasons run out equipment, and even a few new packages put together by kiting companies that are quite good value.
There are a few different schools of though, one is that "oh well, its my first kite, im just going to trash it anyway." The other major one is "This second hand kite has already been trashed by someone, its going to break down all the time". It really depends on your budget, but if you can afford to get something brand new, even if it is a couple of seasons old ('08 or later is probably safest) you will likely be better off that going second hand. Of course it depends on what is available as well.
Out of that list you put together, i'd probably pick the Rebel personally, be it new or second hand. Rebels are quite a good kite for a beginner, and won't hold you back if you are planning on keeping it 'till its dead. They are also built pretty tough, so if you get buying second hand it should have plenty of life left in it.
Oh, and try to avoid "C" shaped kites as a beginner. A bow/hybrid/SLE/Delta/etc. style kite will make life a lot easier for you, especially at the beginning when things like Relaunch and De-power are very important.