Не скажу как организовать передачу видео с андроид на сервер, но для раздачи видео с сервера широко применяется Live streaming, это протокол передачи данных от компании Apple. Например данный протокол использует твиттер и вк (вроде).
Поддержка HTTP Live Streaming на нативном уровне в Android присутствует начиная с версии 3.0.
