In the tut he actually smoothes the piece before the boolean, then its finished. I was merely pointing out that following the tut worked, although its sloppy.it works clocker but you havent had to smooth the mesh post operation...which is fine depending on the detail required etc. If you still needed to smooth the geo...yours would end up like srlakes. I will point out turning off 2 sided lighting has become standard for me thanks to ctbram....remember it!
As ctbram has pointed out, the edge loops need to be moved out of the way of the EDGES of the boolean. This creates horrid geo if you dont and causes lots of mesh editing. There are verts that need merging and some loops deleted entirely. Lke I said and ctbram will attest, booleans NEED to be thought out and applied properly, thats why they get a bad name. You cant just bang in a boolean operation and walk away from it.....similar to UV mapping...you cant just unfold something without some planning and work.
cheers bullet