Какие форматы video читает iphone?

Хочу видео закинуть в iphone.

Какой плеер со своими кодеками найди будет читать все форматы, или большинство

Mov, mp4. В mp4 конвертировать специальными конверторами (к примеру, movies2iphone).

Для авишек использую VLC. Но на аппстроре его уже, говорят, нету. Убрали.

Установи через айтюнс плерр "O player" или "Buzz Player" и будешь крутить фильмы/музыку прямо на телефоне во всех форматах, а не только MP4 и MP3. Правда большие фильмы в MKV процессор телефона не потянет, а маленькие спокойно.
А для простого просмотра штатным плеером нужно фильм пережать в MP4. Лучше всего для этого использовать бесплатный декодер для ПК "Фабрика форматов".