Here are some real costs, I'm in NJ, for getting your motor rebuilt. I've just got mine back this week.
To have the head redone, Which includes, Hot tank and wash Head, and all its parts. Resize all valve guides, Grind all valve specs, cut seats, Lap valves and seats, Mill head true, Vacume test cooling and chambers. Asemble head and seat on block.
Hot tank and wash block and its parts. Bore and hone cylenders, (I had to go 30 over). New Bearings, freze out plugs, pistons, rings, tapits, rods, cam and cam bearing. Asemble motor, leaving me the oil pan, timming chain cover, valve cover to seat.
I purchased all the parts, as I was orgianaly going to rebuild the motor myself, but at the last second, decited to have it done.
The deal I made with the guy rebuilding my motor was that since it was the begining of summer, and I did not have all my $$$ together, that he could use it as filler. It took a little longer but it cost me less by about 10%
So all total with all the parts the total bill was $1,500.00.
I now have a motor that should last me 150K++
Good luck with your rebuild!
81 CJ-8 Mostly Stock, Midnight Matalic Blue, 4 Seater, 258, T-176, PS, PB, Full White Soft Top, 31" BFG's, Stainless Trim. New Jersey, USA.