The jury's out on whether a heelstrike, midfoot strike, or forefoot strike is "better," i.e. more efficient, faster, less injurious. There's a guy at Harvard who got on the front cover of Nature for a study about forefoot and heel striking, because he showed that impact forces from forefoot striking are different from impact forces from heel-strike running. However, he neglected one minor detail--most evidence today says that impact forces are not a major contributor in running injuries!
Certainly, at fast speeds, the best in the world midfoot or forefoot strike. You need to be able to do that. No way you'll heelstrike your way to a 4:15 mile. But at easy and moderate paces, the real issue is OVERstriding. If you heelstrike but land underneath your body, and have a light, quick stride frequency of 180 or so, you are probably okay. But if you heelstrike way out front, and clomp around at 165 strides per minute, you are going to have some issues. So fixing overstriding should be your first priority.
Additionally, as some posters have indicated, if you heelstrike but have not really been injured, you are probably okay (unless you've never done high mileage before and are about to vault yourself into some big weeks). If, in contrast, you've had lots of injuries, you might think about switching footstrike styles...unless those injuries include recurrent Achilles tendon problems! If you are young (high school age) you'll get away with switching footstrike styles much easier, since your tendons and muscles are more flexible and supple. Ideally, all kids would LEARN to run midfoot, because I have a hunch it is slightly more efficient. But if you're a true and true heelstriker, no worries, there ARE a good deal of elites who still heelstrike (at least at slow-ish speeds) and run fast.