I have bought 10 used tanks and had no problems. Aluminum tanks had an alloy in the late 80's, early 90's that had some issues. A simple google search will identify the alloy, brands, and years. If it has a birthdate after 2000, it won't be one of those tanks. If you buy a tank that is out of vis and hydro, it will cost me around $50 ( I have several options for hydro locally) for hydro, vis, and fill, assuming you live in an area with access to a shop that does it. Figure that into the price you pay. It will be cheaper and probably faster if you can find the company that your LDS uses for hydro and just take it to them.
Steel tanks, steel rusts. I bought 2 steel tanks that had rust in them that tumbling would not clean up...they had to be bead blasted. One shop would not pass visual, I took them the tank service company and had no issues. The cleaned up fine and were passed. I still saved a couple of hundred on the tanks, but it was more than I wanted to give by the time it was done.
In a perfect world, if you found a set of used tanks and cut a deal, the seller would guarantee visual. On steel tanks, if they are out of vis, it would be more important. I guess you could drain the tank, unscrew the valve and take a look if the seller was ok with that.
Valves. Every now and then I will see a tank with the old J valve on Craigslist. I'd pass on that. Just make sure that the valve is either din or yoke depending on what you need. I like the din tanks with the allen head yoke adapters screwed in....but I doubt I ever will need a din valve.
All tanks I have bought have had air in them. I would be very cautious of a used tank with no pressure.
Good luck,
Jay