finally released the playable demo of Messiah early this morning. Hooray! Unfortunately, it's 75Mb (DOH!) and can only be downloaded through Gamespot via Gigex (Booo!). Here's the link if you still want it. I'm going to wait for some faster, non-Gigex mirrors, or a cover CD copy.
From all the screenshots, and what little we saw of it as ECTS, Messiah certainly looks to be worth the wait.