First the how to, and then the commentary.
Update: Windows users, please see the comments for a workaround to #6 above.
Keynote was the tipping point for making me purchase an iPad. I use Keynote on my Mac every week, teaching college classes and teaching at church. I was taken with the idea of simply carrying my iPad into these settings rather than my normal carrier bag of laptop and books. Unfortunately, like a lot of people, my first experience with Keynote on the iPad was a bit disappointing.
One of the first things I tried to do was to import previous Keynote files I'd created and used on my Mac. I had one Keynote file with a ten minute clip not only crash Keynote on the iPad, but caused my iPad to completely reboot as well! My second attempt was a Keynote file that I use in a writing class that has four short video clips interspersed throughout the slides. Oddly, Keynote for the iPad stripped out three video clips leaving only one remaining. What was different about this fourth file that remained? I still don't actually know, but it doesn't matter.
So, I was a bit deflated. While I liked my iPad overall and was certain these "version 1" kinks would get worked out, I resigned myself to the fact that I might not be able to leave my laptop at home every time. Nevertheless, I posted a couple of questions about video formats and the iPad on Apple's support forums. I was surprised the next day to get an email from Apple's iWork Team asking if they could have a copy of the two files mentioned above. I haven't heard back from them yet, but I did discover how to successfully import video thanks to the instructions posted in one of the threads.
I've tested this out, and it works great. I was able to use video in my presentation at church yesterday as you can see in the image at the top of this post which shows Ben Kingsley as Moses. It was about a four and a half minute clip, and I can tell you that it played flawlessly with no flickers or blips, whatsoever. I even stretched it to the full dimensions of the slide without any noticeable degrade in quality. The video originated on a DVD (my personal copy!) that I ripped a few weeks ago for use in the study.
Now, there is another method floating around, but I don't recommend it. Theoretically, you ought to be able to follow the steps above but instead of importing the video into Keynote, you could drag it into iPhoto and then sync with your iPad (you have to check the box in your iTunes iPad settings allowing it to include videos from iPhoto). This method would be advantageous if, for example, you needed to prep a number of clips and place them on your iPad for later use. Unfortunately, it doesn't work well once you get them into Keynote on the iPad. I tried inserting the same clip shown above by importing it directly from iPad Keynote's media browser into a newly created file. When importing, Keynote compressed the video file. There was a noticeable degrade in quality, even without the video being stretched, on playback. Then Keynote crashed and my entire iPad rebooted. This is twice that Keynote has caused a system-wide crash on my iPad, and both were related to video!
Having said all that, however, if you follow the seven steps outline above, you should find success. It's worked well for me so far.