how much should this cost?

I had mine completly rebuilt locally for $400.00 That was all parts and labor.

Once most people toast their T-5's they swap to a stronger / newer Tremec transmission. I have considered it a few times, but never swapped.
 
i recently paid $125 labor, $79 for a syncro kit, and $79 for a 3-4 slider gear to fix my tranny. that was not including the labor to remove the tranny. the labor to remove the tranny and replace the clutch was $150.
 
It will save you the labor that I paid to have mine removed / installed from the car. The price you pay will also depend on what shop you take the transmission to. So shop around for prices.

It cost a friend of mine $600.00 just to have his transmission rebuilt by Liberty Trans (no removal / installations.) But mine was only $400.00 for everything by a backyard mechanic shop....