Ah, a subject near and dear to my heart, and one which I have probably spent way too much time contemplating. Aside from a few fetish people, the most recent example being the "leaner" guy who posted elsewhere on this forum, I think we can all agree that the ideal situation is to appear as though walking in heels is completely effortless.
I do agree that there are a ton of fairly useless videos out there, and a few that actually give horrible advice. As you have surely discovered, there are a few exponents out there who still advise walking toe-to-heel, something I defy somebody to actually accomplish. We'll make exceptions for ballerinas and professional Latin dancers, but it's a patently ridiculous assertion that anybody should ever walk this way. Nobody walks that way, even in bare feet. That being said, one definitely does not want to strike the ground aggressively with the heel, it is there to act as a stabilizer for just an instant until the ball of the foot can contact the ground. Ignore this advice at your peril! Don't ask me how I know.
So it all comes down to what you really want to accomplish with your walk. It has been the subject of much debate just exactly how much femininity, if any, that a guy needs to emulate while walking in heels. I don't mind striving toward the more feminine looking walk, but more important to me is attempting to minimize my natural bowleggedness. Therefore, I spend a lot of effort trying to walk with my knees together, something that is not traditionally natural for me. This becomes more and more difficult the steeper you go, for reasons I cannot really explain.
I see I have STILL not answered your question, and I cannot do so at this time, as I have run out of time. I gotta go to work. If there is still interest in the next couple of days, I will continue.