New generator os.walk() does a bit more than os.path.walk() does, and
seems much easier to use.  Code, docs, NEWS, and additions to test_os.py
(testing this sucker is a bitch!).
diff --git a/Doc/lib/libposixpath.tex b/Doc/lib/libposixpath.tex
index 2b26954..93a2809 100644
--- a/Doc/lib/libposixpath.tex
+++ b/Doc/lib/libposixpath.tex
@@ -237,6 +237,12 @@
 \code{os.path.isdir(\var{file})}, and invoke \function{walk()} as
 necessary.
 \end{notice}
+
+\begin{seealso}
+  \seemodule{os}{The newer \function{os.walk()} generator supplies similar
+                 functionality and can be easier to use.
+\end{seealso}
+
 \end{funcdesc}
 
 \begin{datadesc}{supports_unicode_filenames}