youtubeを利用して、

コーデックの問題だと思われます。（aviはコーデックを限定しないそうなので、残念ながら今のコーデックを想像できません。）

MPEG4とかを使っているでしょうか？

http://www.google.com/support/youtube/bin/answer.py?hl=jp&answer...

無圧縮のファイルを除けば、動画の画質は、圧縮方法（コーデック）などによるものですので、

単純にファイルサイズに比例するとは限りません。

下記サイトに情報がありますので、参考にしてみてください。

動画圧縮・キホンのキホン

http://dvd.maxell.co.jp/enjoy_dvd/master/16/01.html

コーデックについて

http://codec.finalstream.net/

コーデック別画質実験

http://jumper-x.hp.infoseek.co.jp/begin/codec/1/index.html

http://tokutomimasaki.com/2008/03/youtube.html

「&fmt=18」をURLの最後に付けてみてください。

変わりました？

deep_one さんが回答されているとおり、AVIには様々な動画形式（コーデック）があります。

一方、デジカメで撮影した動画は、デジタルビデオで撮影した場合に比べ、スムーズでなかったり（毎秒の撮影コマ数が少ない）、粗めであったりします。

これらの情報を調べるには、フリーソフトの「真空波動研」を使ってください。

ハイビジョンでないビデオ（NTSC、SD映像）と同等であれば、「720×480ピクセル、29.97fps」と表示されます。

以前のYouTubeは、1ファイル1GBの10分以内となっていましたが、現在、1ファイルの容量が20GBまで拡張されたみたいですので

高画質ムービでも問題なくアップ出来るようですので、出来る限り高画質でアップした方が良いかと思います。

http://itpro.nikkeibp.co.jp/article/NEWS/20090202/324011/

ただし、一部アカウントでのアクティベートみたいですので、個人的なアカウントには今後対応されるのかと思いますが、どのみち最高画質でアップしておく方が良いかと思います。

フォーマットに関しては、公式サイトに「MPEG4 (Divx、Xvid) 形式、MP3 音声、動画解像度: 480x360 以上、フレーム レート: 24 fps (フレーム/秒) 以上」と書いてありますが

http://www.google.com/support/youtube/bin/answer.py?hl=jp&answer...

最適化させてアップするには、最新の情報として

http://help.youtube.com/support/youtube/bin/answer.py?answer=132...

がありますので、こちらの内容に沿ってやってみては如何でしょうか？

ちなみに高画質で表示させるには

&fmt=18：480x360 MP4

&fmt=22：1280x720 MP4

になりますので、現状での最高画質は

H.264 AAC 44.1 kHz/2ch 1280x720 30fpsでビットレートを高めに設定してアップすれば良いのではないでしょうか？