Acccording to Pharyngula, this is not as exciting as my linked article suggests. Since arsenic is fairly similar to phosphorus (chemically), he says it is no surprise it can be substituted in some chemical reactions.

Still, it is an interesting find, if not the universe altering one originally suggested. I mean, come on… the bacteria is using a poison. That is cool.