I agree that there is nothing wrong with a rebuilt tranny either. Main reason I wanted a reman was to know exactly what I had in my car.
See, right now I am positive that I have, at the most, a 95 model CD4E in my 98 model stiyque. Reason I know for sure, was because when talking with the second shop again today, he told me that the 95 valve body was different then the 98 and they would not work if swapped around. Now my understanding is that the TCC solinoid was changed in the middle of the 95 model year (i know I have this one), but other then that... I did not know of any other changes. Keep in mind that I am no expert on the CD4E, but I have just not read anything on it. I really would like to know if there are some difference though. Other then just the pistons in the valve body.
Kermit. I know what you mean. After talking to them the first time, I was really being cautious with them. All those horrible Sears stories just keep running through my head!

But after talking with them again, later that same day, he really put my mind at easy. The main reason that he would not give me an out right quote was because of the fact that we was not for certain if we were going to be able to salvage the gears in the tranny I have now. He did tell me that they probably have a 98 lying around that they could use and since I would be able to give them a working unit in its place, they would give it too me cheap. How cheap is cheap? I have no idea. I did finally get at least a working number to work from though. He told me that if all goes well and everything falls into place, they should be able to do everything for around $1300 - $1500. Now! Tell when was the last time that actually happened to you! Don't go there...

I am really looking at $1900 being alot more realistic.
One problem here I brought back up! If the 95 is OBD-1 and my 98 is OBD-2, how in the hell are they going to reuse the 95 case without replacing all sensors. That could get very expensive. He agreed and said that he would bring this up to the mechanic in the shop that rebuilds all the Ford units and see what he says. I also mentioned that I would like to at least be sure that the newer style TSS was installed and he ensured me that it would. Along with a newly reman'd TC.
Honestly I would much rather just get a 98 core and rebuild it like them were talking. Might add about 4-5 hundred to the price, but still... just for the piece of mind.