I haven't heard of "He walks the talk", but doesn't "He talks the talk and walks the walk" mean that the peron is excactly right for a certain job? Maybe the two have different meanings?