I used to think some of the shops charging $4500 & such were way out of line, not any more. Read Chicago's thread in the 60 section, you can see some of the falls and pitfalls out there, he has come close to nailing most of them...
Definitely a learning curve, even if you have done it before, on how to do a SOA, "right." There are some slightly different ways to do it (ie what parts to use, and a few mostly-not-recommended corners you can cut), but these guys are right, before tires it is still about $1500 in part alone, and you want lockers and tires (and gearing) otherwise what is the point IMO... Woooody has it nailed pretty good...
