>ピラゴラ装置系のコンテストが以前にあっただけに
そうなんですよね、ただ、コンテストの作品は尺が長いものが多いので、その点では少し入りやすいかなとは思いますが。

先に解像度とFPSの変換と書きましたが、よく考えれば編集するソフト側でうまく対応してくれるはずなのでさほど意識する必要は無いですね。
#何のソフトで編集するかはわかりませんが。

それでも解像度は高いに越したことはありませんね。
#自分は普段動画は縮小することを前提に800x600で作成しているので特に問題はなさそうです。

大体のコーデックはあちらでも読めるようですが、個人的にはxvidをお勧めします。
自分の使用しているビルドはKoepiさんのビルドです。
http://www.koepi.org/xvid.shtml

さらに画質にこだわる方はDivxかQuicktimeのH.264あたりでしょうか。

音声は動画に比べて容量を食わないので、無圧縮でも大丈夫だと思います。
アップロード先の容量によりますが