I was never taught heel strike yet I use it. It's not that the shoe retailers teach it, it's just the most natural way to run when you're wearing shoes. When you run barefoot you naturally switch to front strike. I'm going to try running barefoot again. The problem I had with it last time is that you can't run fast because when you run fast and you're exhausted you're going to hurt yourself by making small landing mistakes and by stepping on stones and tree branches and cracks in the road...anyone have experience seriously (i.e. not light recreational) running barefoot on less than ideal surfaces?
While the term "barefoot shoes" seems highly oxymoronic, it does accurately represent shoes like the Vibram 5 Fingers. These shoes also give you that initial impulse to run on the balls of your feet. Their main benefit is smoothing over gravel and my old nemesis, crushed up acorns (damn you mighty oaks!!!) I've run 6 5Ks in the shoes and will never go back to the thick healed shoes. I'm still a bit overweight but was much more overweight when I started running. Running on the balls of your feet makes you use your body's natural shock absorbers and not the cushioned heel. I highly recommend for anyone to try out some minimalist shoes. Also, one of the better terms to find out more on Google is "minimalist running".
My interest in this topic remains purely academic, but part of the barefoot resurgence is about using "shoes" that are little more than rubber wrappers around your feet, allowing natural motion but also protecting your foot. I have 0 experience with these, it just sounds like you might be interested. http://news.ycombinator.com/item?id=1603650 is enough of a link to get started.