То, что может воспроизводить мультимедийный проигрыватель Android, зависит от кодеков, включенных в устройство производителем. Не существует фиксированного списка форматов для всех устройств. Проверьте руководство вашего устройства на наличие доступных кодеков в вашем устройстве. Если вы разрабатываете приложение для распространения, то вам лучше использовать формат, который обычно доступен на большинстве устройств Android. Достойный поиск в Википедии (или Google) покажет несколько списков.
И, самое главное, я обнаружил, что эмулятор андроида не может воспроизводить много файлов, которые можно воспроизвести в имеющейся у меня Samsung Galaxy S.