Coincidentally, there is another thread running about putting movies on your Pocket PC. Is it possible? Yes it is
How much space? hard to tell. Every movie is of different length, and you throw in compression differentials and there is no real way of calculating them. One good rule of thumb
I read once was plan on 100-120 MB per hour of good quality divx.