I had the same problem with my 99. Changed EVERYTHING related to steering, it was never perfect, but was probly 50% better. I was told by a Ford mechanic that reman steering gear boxes are usually not the way to go, he recommend that I buy a new Ford part. Well, reman was half the price, thats what I used, in fact, I changed it twice in a year. While these trucks do handle different, that is no reason for the awful wander in the steering. My 06 does not do that, it drives like it should.
I did finally solve the steering problem and have not had a problem since. I sold it last november.