I've never bought a new tank, and don't understand people who do.

It's like cars, why buy new? Buy very slightly used, and let the original buyer take on more of the depreciation.
That said, you have to be pretty savvy in some ways to buy used tanks at a good price. It's not that difficult, but you do have to be aware of the different alloys, how to read codes on tanks, be able to recognize tanks, know the going rates, know the costs to get the tank back in service, etc. Take some time to go read in the tank forum here, and you can learn all you've ever wanted to know about tanks, then you will be better prepared to buy.
Sometimes local shops can help, at the very least you might could post an ad on the wall there. Talking to other divers at divesites, etc, is a huge help. Craigslist is good, but it's also where you need the most insight to avoid buying a bad tank or getting a bad deal. Finally, Scubaboard is a valuable resource for buying or selling gear.