Кавычки не нужны. Это значение слова навигатор давно уже не является новым, необычным, непривычным, поэтому корректно писать без кавычек.

Корректно: Наши предки-славяне оставили нам прекрасное наследство или Наши предки, славяне, оставили нам прекрасное наследство. 

Вы абсолютно правы. Действительно, на письме часто не различают двойную фамилию и соединение двух фамилий, принадлежащих разным людям, хотя дефис и тире такую возможность нам дают, ср.: законы Гей-Люссака, закон Вант-Гоффа и закон Джоуля — Ленца, уравнение Навье — Стокса, комета Шумейкеров — Леви 9, комета Шайн — Шалдеха. Некоторые подобные названия по фамилиям ученых закреплены в академическом орфографическом словаре, а правило сформулировано, например, в академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Необходима прописная буква, так как она служит указанием на начало текста. 

Это предложения разговорной речи. Д. Э. Розенталь писал, что при пунктуационном оформлении текстов разговорной речи возникают различные трудности. «В некоторых случаях представляется возможным находить какие-то соотношения между конструкциями разговорной речи и конструкциями речи книжной (кодифицированного литературного языка), проводить аналогию между теми и другими; иногда такое сопоставление невозможно и приходится искать особые критерии для решения вопроса о знаках препинания в текстах разговорной речи. Чаще всего пишущие опираются на интонацию». Он приводит такие близкие к Вашему примеры: 

А кино, что, сегодня не будет? — А кино, что? сегодня не будет?

Еще Д. Э. Розенталь писал о том, что запятой отделяются слова что, а что, что же, обозначающие вопросы, например: Что, если я кликну клич? (Т.) («что будет, если…»); А что, если он прячется в глубине лесов? (Каз.); Что, если в самом деле он [городничий] потащит меня в тюрьму? (Г.); Что, ему лет двадцать пять, не больше? (Л.Т.), и что в некоторых подобных случаях возможны пунктуационные варианты в зависимости от значения, которое вкладывается в местоименное слово, ср.:

Ты что же не идёшь с нами? («почему»). — Ты что же, не идёшь с нами? («что делаешь?», пауза после что же).

Полагаем, что и в Вашем примере возможны интонационные варианты, следовательно и варианты пунктуационного оформления.

Корректно написание с не, так как подразумевается противопоставление: не это, а другое. Тире в подобных конструкциях допускается при желании автора интонационно отделить подлежащее от сказуемого. Так что выбор пунктуации за Вами. 

Запятая нужна. Ср. пример из справочника Д. Э. Розенталя: Князь так поражен, что не знает, что делать.

Интересное замечание, спасибо! Очевидно, вопрос требует более последовательного изложения, нежели в имеющихся справочниках по пунктуации. Пока же можно рекомендовать придерживаться разных стратегий при расстановке знаков препинания при вводных словах в  сложноподчиненных и сложносочиненных предложениях — в соответствии с формулировками двух названных справочников.