that's a nice tutorial you linked to up there. using color channels and converting them to mattes is a great technique, and sometimes is the best way to get sweet edge details! we do it every day here at R&H (well, days we pull keys, anyway!).
people who look over the tutorial wanting to learn more about keying should definitely take note at the bottom where he says to garbage roto troublesome areas and pull different keys, then combine them later. in just about every single key i've ever pulled with a human being in it, i've had to do this. so don't be afraid of roto, and don't think shooting in front of a greenscreen means you won't have to roto!