Bacteriocins have been known since the 1920's - originally called Colicines - and a nobel prize winner gave a shout-out to their seemingly miraculous killing ability during his laureate lecture (Luria, 1969). However, they, like probiotics and phage therapy, have been too difficult to make great success stories like the silver bullet classic small molecule antibiotics.
The chief problem with bacteriocins is that they are produced by strains relatively closely related to the target. Classical antibiotics are produced by molds or actinomycetes and can target common molecules among large groups of bacteria. However, if you are closely related to your target, you have to be much more selective - and that makes mutation away from sensitivity easier. Resistance and immunity already generally exist in nature, and humans mass producing these bacteriocins will be just the sort of pressure needed to push these factors into the populations.
Phage have a related problem. Resistance to phage is already common, and phage can't be given in controlled dosages. This means that everybody near a person under phage therapy is also getting doses of the phage. This expands the population under selection for resistance, making resistance more readily available next time around.
Probiotics are also hard to modulate and control, and because they must be closely related to the pathogens, to hold a related niche, they can take up pathogen genes and become pathogens themselves. Further, they may cause some of the same problems as the pathogen, if they are put in an unwelcome place that should normally be sterile, like the bladder.
One interesting idea is to combine probiotics and bacteriocins. Use the bacteriocins to upset the applecart of the rock-paper-scissors game going on in the world (Kerr et al, Nature 2004/Kirkup and Riley, Nature 2004) and then add resistant probiotic bugs to quickly fill in the gap left behind.
There is lots to discuss about all the ways of dealing with antibiotic resistance. I hope people start thinking about this...