BubbaJr,
Not that you need someone else telling you, but i'll thow my F-150's, 2 cents worth in.
My "2000" 4x4, XLT, reg cab, long bed, now has a little over 67,000 miles on it and it has always handled beautifully. Sorry to hear of your problems.
Other then mine losing an engine at 3,300 miles (Ford repaired without question) mine has been a pleasure to own.
I know that you have had it in for service several times, but I can't believe the dealer, there has to be Something more to it. Maybe turning in your lease early is an option worth considering, when I was considering turning / trading my lease early,(bought it instead) Ford was most receptive to it.
My truck goes in for service friday afternoon, I expect that they will have some 2004 on the lot, I thought I would check one out while I was waiting. I am not looking to buy one, just want be nosey. Hope your situation works out and you don't have to Just Live with it till lease end.