It is not that booleans are buggy, but rather they have some very specifics rules inorder for them to work properly. In almost every case where they fail it is the result of not following the rules.
I have maya 2011, 12, and 13 and have tested the example in the video on all of them and it works as demonstrated. In fact if you look closely at the demo you can see that I was using maya 2012.
Therefore, it is more likely that there is an issue with your geometry that is preventing it from working as you expect.
Can you show us the geo you are trying to boolean and possibly link the .ma file?
"If I have seen further it is by standing on the shoulders of giants." Sir Isaac Newton, 1675
Last edited by ctbram; 24-11-2012 at 08:49 AM.