Okay, so this is the best (and simplest) way that I have come up with:
1) export keynote to images>jpeg (this preserves all the text and misc files)
2) re-import them into a new keynote
3) sync that keynote to the iPad via iTunes
4) open file on the iPad
5) create new slide and add video from the media tab
1) use QuickTime to Save As>Apple TV
2) import into iPhoto
3) create new event (ex. "videos") and add imported file
4) sync that event to iPad via iTunes
The only drawback is that you lose animations within presentation since everything is a flat image. Like most things, you can find another workaround, allbeit more complicated.
Hope this helps someone.