Any format. Whatever's compatible with most programs. Since I live in the United States I guess it would be NTSC and mpeg-2.
Well, you should get Flash 8.0 (available on P2P networks), you can make your own backgrounds... animations... etc.