+1  A: 

Check out this page to see all the video formats that Android supports for encoding and decoding.

http://developer.android.com/guide/appendix/media-formats.html

For encoding use FFmpeg or a service like encoding.com

Chris  2010-09-01 13:41:49
What experience have you had with users downloading or streaming 3GPP or MPEG-4 on their Android device? And why would you choose one over the other? Encoding.com looks fantastic, but very pricey. I like the idea of FFmpeg.
Marc  2010-09-01 17:34:20
3GP over progressive download has been reliable. MP4 is temperamental. It can work but the file has to be optimized for streaming and there's not much documentation on all the settings to make it work. I have done it with AAC audio, H.264 encoding.Another option for encoding that I forgot to mention is Quicktime 7 with Quicktime Pro. Costs $30 from Apple.
Chris  2010-09-02 21:49:20

related questions

What's a good program to record video or screencast being played on screen?
What's the best way to embed video in a Windows Mobile 6 application?
How do I dynamically create a Video object in AS2 and add it to a MovieClip?
Video Thumbnails in Java
Service to make an audio podcast from a video one?
JavaFX video encoding
Real-time wmv video encoding in C#
Publishing Flash video streaming
How to display a live streaming video using VideoDisplay in Flex
C++ : What's the easiest library to open video file
Calculate Video Duration
Must-see tech talks/presentations?
Best way to enumerate all available video codecs on Windows?
Video Codec startcodes
How can I reverse engineer a DirectShow graph?
Where can I find good technical video podcasts or videos for download?
Screencast software
Silverlight programatic access to Sony RZ30N Video Feed
FLVPlayback component memory issues
Accessing audio/video metadata with .NET
What are the options for delivering Flash video?
Best practices for building Flash video player
Transcoding audio and video
Video Compression: What is discrete cosine transform?
What are effective options for embedding video in an ASP.NET web site?