The one I'm looking at is with Latry.
Turangalila is definitely the most accessible Messiaen I have heard. I'm familiar with a small bit of his organ work, Vingt Regards, Chronochromie, Quartet for the End of Time, and a few of his other orchestral works. I have not been as fond of his other orchestral stuff as I have of the keyboard works.
The organ stuff I've heard had some moments where pitches went on for extended lengths of time, changing ever slowly, and some places where it had clusters of color and big volume, and I liked all of that. Maybe it's the solo element I like--his music really brings me into inner realms that I have difficulty reaching all by myself or with other music.