The site linked below may be helpful, including reviews of pretty much every Messiah ever recorded. Of the top 10 choices recommended, I have heard four—Davis, Cleobury, Marriner and Layton—and they are all superb. As mahler123 noted, a lot depends on whether you prefer traditional or HIP performances, and streaming a few before buying is surely a good idea.
