Honestly, I'm amused by what is happening. Why should you even appeal? As long as the Christian newsletter that uses the word "Allah" has a tag saying "Strictly for Christian" or something along that line, I don't think / see there should be any problem? Come on, let's view this positively. This is religion matters, don't blow it out of proportion. Respect each other religion rights and the right to use any word they deem fit. As long as its not offensive to others religion, i will personally think its alright.
Don't bring us back to a time where we can make use of "religion" to do anything. Racial issues are already a blunder to us. Malaysia, set an example to the rest of the world, a good example, a good tolerance and perhaps it will give us the opportunity to live happily ever after side by side and grow the country together.