We had a shower that was built in the basement. Needless to say with whomever built the house, and the idiots that inspected it at the time it was built, our main sewer line was ran with only 2 1/2" inches of drop in a 100ft run. This caused numerous backups from the washing machine. Anyway, got the city to pay for that fix, although not anything in the basement. There is currently a shower that is about 54" and 37" deep. It was tile (I tore it all out because it was tiled on sheetrock and they didn't use treated lumber either) and the floor is tile. They built a lip all the way around, but they only had it drain into a regular floor drain. I would like to install a new one, but have it done right, and actually probably just put in a corner shower. I'm going to have to replace that drain aren't I whether I got with an insert or re-tile?

Absolutely.

2-1/2 inches of fall is only good for 10 feet -- No wonder things were backing up

I know... I thought we had a collapsed main, but to my surprise and the plumbers, we found it was PVC, not clay, and it was fine, just no drop. I believe he said code stated that where the main crosses the street it is supposed to be at a minimum of 6 and 1/2 feet or something, ours was at 4 foot something. I had to fight the City for a good 2 months before I got them to agree to drop the tap and repour the street, but I sure wasn't going to spend $8,000 or more for their screw up for putting the tap too high in the first place.

Anyway, back to this question, any idea of what it will run to have the floor drain torn out and a shower drain put in?

Not without looking at it.

Also, remember that you can save a great deal of money by doing most of the demolition and excavation work yourself.