I discovered this mod some days ago, and started to play with the default functions yesterday.
Today, wanting to do a little more, I started to code a little program for better excavation.
Basically, it digs 3 layers at once (top, front and bottom), and keeps the first slot for fuel if provided, keeping 1 in the slot.
It is limited to dig even number quarries, adding 1 if the number provided is odd, because it was easier to code that way..
So far, it seems to be able to find home correctly, but as it has only be tested by myself so far, I can't say it is flawless.
It also has two differences with the normal excavate for the "home":
1. home is 1 block behind the place where it started, so you should not place a chest directly near the turtle, but let 1 empty block.
2. It is designed to try to pull fuel from a chest above the "home" if this chest exists, so that you can put a bunch of coal or charcoal in the chest to let it run better.
I made it for my personnal usage, but it seemed to work quite well, so I thought I might as well post it here.
Have fun with it, and post your problems (if any), I will try to check the thread once in a while.
Edit;
Better move algorythm and better explanations on how to use.
EDIT: I seem to have uploaded the unfinished version in place of the right one, I apology about it, here is the finished one: http://pastebin.com/Acewyb2T