I subdivided the object that iI wanted to subtract (In your case the "drillbit") and then applied the Boolean to my main object. This worked just fine and I have nice and smooth edges where I "cut" into it. I hope I didn't just repeat the prior answers and could maybe even help someone. ;)
My order of things:
- Subdivision Modifier to main object (dontdon't apply).
- Subdivide secondary object (apply dubdiv. mod.Subsurf modifier).
- Add Boolean Modifiermodifier to main object and apply it (with the secondary object selected of course).
- When youreyou're done modeling, apply your Subdiv. modSubsurf modifier.