Faça o download de um aplicativo de download (gerenciador de download) como o aDownloder . Mantenha pressionado o URL do vídeo no navegador e selecione "Compartilhar" no menu de contexto. Em seguida, selecione compartilhar com o aDownloader (ou qualquer outro aplicativo de download que você instalar). Isso deve começar o download usando o aplicativo gerenciador de downloads.
Isso nem sempre funciona, pois alguns sites não permitem o download de vídeos. De uma chance.
Editar
Em dezembro de 2012, não vejo nenhuma maneira de obter algo como a opção "Salvar link como" no Firefox para Android. No entanto, em alguns casos, clicar em um link de vídeo automaticamente inicia o download do vídeo, mas na maioria dos casos ele começa a ser reproduzido. O melhor que você pode fazer é solicitar ao Firefox que adicione esse recurso. Enquanto isso, você pode tentar um utilitário de download, como mencionei anteriormente, ou usar um navegador alternativo que tenha esse recurso para os downloads de vídeo.