My 2000 PSD came with General tires. Worse tires I've ever used.
All my miles are highway miles, so I was not too pleased when I had to change them out at 35k miles. I was on a 3 week trip and had to put good highway tires on, so I went with the Pirelli Scorpions truck tire (supposedly 80k mile tires). Those wore out at 64k miles on the odometer (less than 30k miles on the tires). I should've been able to get twice the miles out of them. I rarely carry any kind of load, and pull a small trailer 3 or 4 times a year.
So I traded those in for Michelin LTX M/S tires. Best tires I've ever driven on. I've put 14k miles on them in the last 14 months, and they don't look like they've hardly been driven on. I know we don't have the snow and ice down here, but I was in Iowa last winter and the tires never slipped once on the snow and ice. I've got 16 inch rims on my 2000, and for whatever reason Michelin makes these up to 17 inch and then 20 inch. Don't know if they will come out with an 18 inch or not. But for the money, I don't think you can beat the Michelin LTX. IMHO
Oh, and I am anal about keeping the tires balanced and rotated religously, usually around 4k to 5k miles (more often if I feel like they need it). The lifetime balance offered by Discount tires is well worth the money considering how expensive tires are now.