Haven't look at hard stats yet, but <lastmod> addition to site maps appears to have increased search traffic, at least on our site

Hey Kyle - we actually ended up recently removing this tag from appearing on the news sitemaps - the reason is that Google was reporting the sitemaps are invalid in webmaster tools. While that aspect got rolled back - higher precision publicate dates with times was kept which may be the cause for the improvement.