Are there any open and freely distributed standard datasets for testing new algorithms for multiple sequence alignment?
I would suggest you PAcAlCI or Prediction of Accuracy in Alignments based on Computational Intelligence, though the acronym in wierd the tool is good for testing new Sequence Alignments. They
But before you start testing your algorithm, I suggest take a look at these papers:
PS: I haven't tested or used the tool myself.