I just had my AAR's 340 rebuilt. Now mind you it is considered to be a "stock" rebuild. They bored it over .030, new pistons, cam, lifters, push rods, oil pump, timing chain, gears, went though the heads, new guides/seats, exhaust valves, etc...etc...
Total cost: from rusty/cruddy long block to fresh assembled long block $2802.40 CDN That's ALL tear down/cleaning, ALL machine work, ALL internal parts and ALL labour.
Here's what it looked like when they were finished.