Tente incluir links entre aspas se ele gerar erros de sintaxe, os caracteres internacionais serão convertidos em unicode por padrão. wget aceita vários argumentos simultaneamente.
Executar wget com aspas pelos três links do comentário foi bem-sucedido, sem mencionar que o meu wget é menor por versão do que o seu, ou seja, 1.15.
wget "http://tinymin.asuscomm.com/toby/some_file.mp4" "http://tinymin.asuscomm.com/toby/some_unresolvable_name.mp4" "http://tinymin.asuscomm.com/toby/even_more_scary_name.mp4"
Nota: também, não deixe a barra direita no final do link, pois ele direciona o wget para o caminho errado (trata esses links como diretórios).