It's not actually that amazing. Look at the periodic table.
* Selenium is occasionally substituted for Sulfur in amino acids.
* Iirc, those thermophiles someone else referred to commonly use Sulfur where we'd expect Oxygen.
* They found arsenic can potentially be substituted for phosphorous.
Hurr de durr, things with similar properties can be substituted, within a certain tolerance.
Regardless of this finding, the fact remains that our choice of elements is by far the most probable, at least for our galaxy:
http://en.wikipedia.org/wiki/Abundance_of_the_elements