Может есть такое уже?
Координаты в GPX, а видео без разницы в чём.
Я два отдельных использую. Трекеров есть куча, видописалок тоже, да хоть встроенная.
Как-то поставил видеописалку “DailyRoads Voyager”, координаты тоже пишет, правда не в курсе в каком формате.
http://www.ixbt.com/car/general/video_recorder_apps.shtml - сам не тестировал, но по описанию они все пишут трек (формат не указан, но конвертеров треков существует много).