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/Misc/NEWS b/Misc/NEWS
index f3fef11..a6eb469 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -127,7 +127,7 @@
   Subsumed the times() function into repeat().
   Added chain() and cycle().
 
-- The rotor module is now deprecated; the encryption algorithm it uses 
+- The rotor module is now deprecated; the encryption algorithm it uses
   is not believed to be secure, and including crypto code with Python
   has implications for exporting and importing it in various countries.
 
@@ -139,6 +139,11 @@
 Library
 -------
 
+- New generator function os.walk() is an easy-to-use alternative to
+  os.path.walk().  See os module docs for details.  os.path.walk()
+  isn't deprecated at this time, but may become deprecated in a
+  future release.
+
 - Added new module "platform" which provides a wide range of tools
   for querying platform dependent features.