ojo, os estais centrando mucho en el formato del contenedor del video y no en el reproductor destino, me explico.
No se que modelo de tv es donde lo quieres ver, pero por ejemplo en una sony kdl-46hx800 mediante dlna (que es el protocolo que usa allshare) solo son compatibles los
1-Codec
2- Container
3- File extension
1- MPEG2
2- MPEG2PS/TS
3- .mpg
y
1- AVC HD
2- MPEG2TS
3- .m2ts, .mts
Por lo que con el galaxy sII que grava en mp4 (avc h.264) no podre ver los videos en la tv por dlna.
Supongo que tendras que mirar que formatos de video soporta tu tv por dlna (que no es lo mismo que por usb.
Espero haber ayudado.
PD. Si alguien conoce algun mod. o software para grabar video en avc hd que me lo diga.
Gracias.