I am with Trevj on this one. I always gut, skin and quarter the animal 1-2 hrs after death. I have a couple of iceboxes that I throw the parts into and debone at home. Deer isn't that big and I generally end up with 2 backstraps, 2 tenderloins and 4 quarters which I de-bone in the kitchen. It is actually pretty fast and doesn't require much space but a great deal of patience from the wifey. I took my deer to a butcher once and I definitely didn't get my deer back - the sausage I got back was rancid and the butcher admitted that he didn't have time to keep track/separate my meat from another hunters so he just went by weight. NEVER AGAIN! Paying for somebody else's shabby field dressed meat is on my short list of things never to repeat...
Seems a common enough thing out East, never heard of it anywhere I had actually taken a deer to. Personally, I try to take the best care I can of the carcass and meat, and put the best food I can into my freezer, and I personally would not consider having meat done by someone that does not deal with MY meat separate from anyone else's.
There are some great videos on Youtube. Check out the Scott Rea Project vids. Old school Butchery using a knife, cleaver, and a hand saw. Very clearly demonstrating that one does not need a huge space or a lot of tools to do a great job themselves.
The vid posted in Yomommas link is pretty decent and straightforward, and there are several along those lines out there. Stripping a carcass bare is pretty easy if you let it be.

. Of late, I have been packaging up larger chunks to save time, and I can break them down into a couple days meals or make burger from them, or anything in between, when I feel the need. My processing usually covers a couple evenings, and I do the bigger cuts first, then steaks, stew, and burger last. Been chunking up the backstrap and find that it is really easy to cut it into steaks once it is thawed, or...
A good butcher that does a great job is a pretty good find. If you can find one!
Cheers
Trev