This is about the most unpleasant deer related chore I can think of but its worth it in the end. My cousin and I have done about a dozen or so and are getting better at it.
Tips I'll add:
1. Shredder was right, dont boil any longer than you have to or the skull may get flaky and look bad.
2. Also dont boil any hotter than you need to get a slow rolling boil. Excessive heat doesnt seem to speed the process much, is much messier, and also seems to degrade the skulls condition.
3. Forget the screwdriver technique of de-braining, get a nice piece of #9 wire or something stiff and put a hook on it. Pulls the ick-um out much faster.
4. We have had good luck with the Super Washing Soda and the solution sold in taxidermy supply places (I think its the same thing).
5. The Super Bleach White and 40% peroxide works well for whitening the skull and is recommended by taxidermists (might have to try the regular 3% some time).
6. The antlers, especially the base, will take on a reddish color after the boiling but seems to go away after 6 months or so.
7. DO IT OUTSIDE and eat lunch before, you wont be that hungry after...