>ヘッダーでfilename指定はアレだからダメだとして
なにがダメなのかわからんが、フツーにContent-DispositionしてCGIパワーで出力すればよかろ。
それでも文字コードをどう解釈するかはクライアント依存だけどね。

>download.cgi/あいうえお.mpg
なんですかこれわ。