Boolean crash (and it's worked with more polygons in the past)

I’m trying to make this knife partially serrated, and I can’t think of anyway to do it manually without stuffing up the curve of the blade. This is practically the last thing i need to do to it before adding materials. I made a model of the shape I want to cut into it (the selected object in the image) and I’m trying to use the difference boolean on it. Blender window turns into a “Not responding” on Vista. I’ve tried everything that would normally fix this for me. I’ve checked the normals, I’ve removed the modifiers, I’ve tried doing it one side at a time to make it less computationally difficult. Help me! And yes, I selected them in the right order, and tried the wrong order too to be safe.
http://img62.imageshack.us/img62/1941/97892221.jpg