64MB non sono quisquiglie, nemmeno per l'adsl.
Se poi il filmato non va in streaming per una qualsiasi ragione, gli utenti dovranno scaricarselo tutto (in cache), prima che il player parta. Farei due cosette: ridurre le dimensioni del video CONSISTENTEMENTE e linkare anche la versione da 64MB con avviso all'utenza sulle dimensioni.
La maggior parte degli utenti vuole vedere subito quel che sta scaricando... se la cosa gli interessa, si andrà a prendere una versione con qualità migliore.

Per quanto riguarda il salvataggio/apertura del file, dipende dalle impostazione del browser: puoi sempre mettere un link al file, consigliando il right click -> save as... a chi volesse scaricare il video per guardaselo offline.
Ciao