I personally think it's more than worth to buy a new one. My first unicycle(the one I have now) cost me 400$ and was well worth it. If I bought a cheaper one I'd have to buy another one a few months later.
As for the size, they say a 20" is generally easier to learn on. What do you want a unicycle for? The choice of size really depends on the style of riding.