James,
I use Air Power, Inc to get a feel for the cost of an overhauled, factory rebuilt, and new engine. Add about 10-15% to those prices to account for the R&R by the shop or mechanic doing the engine pull and install.
http://www.airpowerinc.com/
TBO is not mandatory in the part 91...