Io qualche anno fa ho usato la versione free di Super : Link a pagina di Erightsoft.com e mi sono trovato bene.

Ma a livello di qualità il video perde molto?

Dipende dai parametri che imposti e anche da cosa intendi per "ridurre le dimensioni" (dimensione del file o altezza per larghezza?). Io dovevo ridurre molto le dimensioni dei file (anche di 20:1) per fare in modo che fossero scaricabile da un sito web, ma la qualità finale era comunque tollerabile... naturalmente non è detto che quello che è accettabile per me vada bene per le masse, per cui la cosa migliore è fare qualche prova

La ricodifica video è molto complicata. Ci sono decine di codec e per ciascuno di essi centinaia di parametri da aggiustare e lasciando tutto al caso è molto difficile ottenere un risultato che abbia un rapporto qualità/dimensioni simile all'originale.

Non è neanche facile procedere per tentativi perché la conversione è molto pesante e le possibilità sono tantissime. Dunque se non hai intenzione di dedicare molto tempo ad uno studio esaustivo dell'argomento e se non disponi di un buon computer, ti consiglio di rinunciare in partenza. Di gratuito (open source) c'è parecchia roba, di facile e veloce (e funzionale) proprio niente. Piuttosto carica tutto su youtube e riscaricalo a 240p o 144p.

Tra upload e download ci metti una vita, prova un tool come suggerito, io uso MediaCoder e mi trovo benissimo, prima usavo Super ed è altrettanto valido (un pò più complesso però), sono free e se hai un pc potente, ci metti pochissimo.

No, lo scarichi, lo installi e via (ci sono anche varie versioni già pronte per convertire su determinate piattaforme).
Certo con un EEPC è dura, ma se il file non fosse troppo grosso...

Dipende dal livello di compressione che ha la tua fotocamera, la mia (una vecchia A630 canon, 8mpx), ha questi livelli di compressione, che ho potuto modificare installando un firmware customizzato.

Filmati da 1 minuto a 640x480@30fps (AVI, più precisamente M-JPG con audio 8bit PCM a 1 canale):

BITRATE 0,25 (3874 Kbps) --> 28Mb
BITRATE 0,50 (7601 Kbps) --> 55Mb
BITRATE 0,75 (11.3 Mbps) --> 82Mb

QUALITY 65% (11.6 Mbps) --> 84Mb
QUALITY 75% (14.8 Mbps) --> 106Mb

(il default è quality a 84%)

La cosa che puoi fare è una prova, registri un minuto di filmato "vario", senza tenere la fotocamera fissa, e vedi quanto risulta.

Poi lo passi ad un tool di ricodifica aumentando la compressione (magari lo converti in DivX o XVid) poco alla volta (magari prima lo fai alla compressione massima, e scendi fino a trovare il giusto compromesso tra qualità e dimensioni).

La fotocamera ha sicuramente delle impostazioni per creare video di dimensioni diverse, così come puoi fare per le foto!

beh,non ti basta ridurla un pò? Il peso del file cambia parecchio!

Alla fine per fare un video come quello che devo fare io (inquadratura fissa, pochi e lenti movimenti) forse anche 5 o 4 MPX andrebbero bene

Puoi farlo anche a 640x480 = 0.3 MPX. Questa dimensione è la massima consentita per postare foto sul Tinga, e i dettagli si vedono.

Stare dietro alla tecnologia non significa seguire i numeri che vengono sempre più gonfiati inutilmente, ma capire il significato di questi numeri

Basta che provi, non costa niente , no ?