There area couple things that can cause the boolean to fail. Here is what I would recommend.
First the rules for boolean are the pieces must completely insect through a single surface.
The normals should be in the same direction (go to lighting and turn off 2-sided lighting).
It is not necessary but can help to run mesh cleanup on the two parts to ensure you have no non-manifold or laminar geometry.
Likewise deleting history on the two parts can sometimes help.
Do not be discouraged Maya boolean operation can be temperamental like this. If none of the above fixes the problem I would be happy to look at you file and see what is causing the boolean to fail.
Also although it should work if the parts are constructed as they are in the video I have sometimes had to join geometry manually and would be happy to make you a video to show how to do that. It's bascally a process of intersecting the parts and manually cutting edges around it, deleting the unneeded face(s) and then merging the verts. I used boolean because I wanted to demonstrate that is can be a time saver used in the right places with a minimum of mesh cleanup required.
"If I have seen further it is by standing on the shoulders of giants." Sir Isaac Newton, 1675
Last edited by ctbram; 29-08-2011 at 09:55 AM.