Shallow methods like word or bigram overlap, (weighted) cosine or Jaccard similarity are appealing as they are cheap and robust.
nelken & Schieber (2006) demonstrate the efficacy of a sentence-based tf*idf score when applied to comparable corpora.