I suggest buying new. Sure, used tanks are readily available and most of the time there are no issues, however, in the grand scheme of what we spend on equipment and livestock, the tank itself is relatively inexpensive.
If I bought a used tank and it blew without me being right there, I would lose thousands, if not tens of thousands, of dollars worth of livestock. So, spending the extra couple hundred for new, as oppose to used, is a no brainer IMO.
Plus, if you are thinking of upgrading, why not go custom and get exactly what you want in a display. Yes it will cost you an average of $10 / gallon but that will give you starphyre glass, external overflows, euro bracing or rimless, whatever you can think of. If a problem does occur, there is a warranty period as well so you do get an insurance policy with a new tank.