The PO had the tank "cleaned" and relined but, it only lasted about 5 years and it started to rust through again which created some real problems for me.
I think relining is OK as long as the tank is prep'd properly and you want to do a down and dirty.
As stated previously by others, for the cost, I would definitely go for new.
