Yes you can store a full movie. It does not support DivX natively. You will have to convert divx movies to the mp4 format... which the iPod supports.
And you should know that if you are buying an iPod nano just for movie watching then don't
1)The screen is really small
2)You will almost always have audio and video out of sync.