We have finally submitted our first Pre app for review to the Palm team. I have no idea how long it would take to be approved. I can tell you that it is free and works almost exactly like the iPhone Shabbat Shalom app. Here is a video demo of how it will run on the Palm Pre:
FYI, click HD to play it in high definition quality.
In any event, to be notified of when it comes out, sign up at this page.