Descargue una aplicación de descarga (gestor de descargas) como aDownloder . Mantenga presionada la URL del video en el navegador y seleccione "Compartir" en el menú contextual. Luego seleccione compartir con aDownloader (o cualquier otra aplicación de descarga que instale). Esto debería comenzar a descargar utilizando la aplicación de administrador de descargas.
Esto puede no funcionar siempre, ya que algunos sitios no le permiten descargar videos. Darle una oportunidad.
Editar
A partir de diciembre de 2012, no veo ninguna forma de obtener algo como la opción "Guardar enlace como" en Firefox para Android. Sin embargo, en algunos casos, hacer clic en un enlace de video automáticamente comienza a descargar el video, pero en la mayoría de los casos comienza a reproducirlos. Lo mejor que puedes hacer es solicitar a Firefox que agregue esta función. Mientras tanto, puede probar una utilidad de descarga como mencioné anteriormente o usar un navegador alternativo que tenga esta característica para sus descargas de video.