Most of the articles you find regarding HTML sitemaps these days seem to be based on old and outdated sources, especially this 6 year old video. 6 years in the SEO world is ancient.
So SEO experts; do we really need to provide HTML sitemaps anymore? Realistically just how much of an impact will they have on SEO? I'm not talking about XML sitemaps here, by the way.
My thoughts are that in the modern world of semantic mark-up, tags, Schema microdata,and rich/fresh content driven websites, that a HTML sitemap just seems an incredibly outdated and desperate attempt to try and claw some favour with the search engines, when really that time could be spent implementing much more effective solutions.
I know people will argue that a HTML sitemap is also of use to the users, but really, who uses them?