Supposedly the headgasket issue was fixed on 03's and up. It may sound nuts, but I would buy a cheaper, higher mileage car, and replace the engine. Service records will give you some peace of mind, if the coolant was changed religously. The DHS is more of a luxury oriented model, softer suspension, tick less power, column shifter. The best way to decide which you like better is to drive a dhs and a dts back to back. Repairs and parts are far far far from cheap, at least compared to a maxima. BTW my friend has a 95 maxima, 227000 miles, NO major repairs. The engine in the maxima has cosistenly been ranked one of the best in the world and is in almost every nissan/infiniti. Just my two cents.