Fede 1976:
Lamentablemente mi experiencia ha sido exclusivamente con audios.
Lo que si he logrado hacer es convertir, como explique en el post anterior, un archivo WMA de musica que pesaba 2.2Mb a uno de 464Kb del tipo MP3, que si manejan los celulares pero este archivo final se pudo compactar o mejor dicho reducir pasando los kbps de 250kbps a 16kbps y eliminando el estereo por mono
y eventualmente lo baje ami celular con exito y se escucha muy bien.
En cuanto a videos, NO tengo experiencia pero si tuve experiencia con el riva flash player que tambien tiene un riva encoder que convierte de flv a mpeg
o wma con exito pero como tu dices el archivo final es exageradamente grande.
Creo que phpclases.com hay una clase para compactar videos, buscala
y busca informacion de el ffmpeg.exe y el lame.exe que creo te pueden servir
para tus propositos.
El otro gran problema es que los videos 3gp NO son muy populares; sin embargo,
la tecnologia avanza y no creo que falte mucho para que los celulares menejen tanto 3gp como wmv, mpeg, m4a, avi etc etc.
Saludos
Franco