perealonso,
lo ideal seria subirlos a youtube/dropbox/etc... y luego enviar solo el enlace a quien tu quieras,
asi no gastaras datos mas que para solo subirlo... y no gastaran datos para descargarselo a quien se lo mandes (solo para visionarlo)...
otra forma seria cambiarlo de formato, a uno mas comprimido y compatible... para esto te servira el programa GRATUITO freemake video converter de aqui:
http://freemake.com/download?id=Free...oConverter.exe
Tienes perfiles especificos para videos de moviles android, iphone, nokia, etc...
te aconsejo el MKV que es compatible con el SGS2 y comprime muchisimo...
Para hacer lo mismo pero con AUDIO (ogg a mp3, etc...) tienes este otro:
http://freemake.com/download?id=Free...oConverter.exe
Un saludo.