Welcome to the board.
First off, anytime you get the "it's life support, never buy used it's your life" speach, move on, it's a lot of noise. EVERY reg is "used" after it's first dive. I have 50 yo (yes 50 yo) regs I dive on a regular basis and they are as dependable as any new reg on the market...more so actually, age or use has nothing to do with safety or reliability.
You can get some great deals on used gear or you can get some dogs, the big problem is determining which is which. First off, pick a major brand, esp if you are looking at older regs. Exterior nicks and dings are normal but green corrosion around the hoses and filter are signs of lack of maintenance. Those regs can usually be restored but the cost will be higher. Besides brand, the cost is a big factor in determining if a used reg is a good deal. Plan on spending at least $120 on servicing the reg after your initial purchase price and it could go higher if you need hoses (another $120 or so for a full set). A used reg that you spent $400 or more on just got near the cost of a new reg, might as well buy a new one. On the other hand, a $25 Conshelf or MK-5 with $250 worth of repair is still a good deal.
Aqualung and Scubapro are your best bets, most of their regs from the last 30 year or so you can still get parts for. Some brands like Dacor were good regs in their day but parts and service are all but impossible to get today. I would suggest you avoid on line (ebay) used reg buys, that is for the experienced gambler who knows what he is looking at. A lot of the time they go for a lot more than a reasonable price and "it was just serviced" can range from true to total BS, you have no way of knowing. Find one locally you can get your hands on before putting out the cash. If it looks good, the hoses are in good shape (no cracks or splits) and you can get it at the right price it can be a good deal.