В параграфе 45.8 справочника по пунктуации Д. Э. Розенталя указано, что в подобных предложениях слова знаешь (знаете) и видишь (видите) употребляются «близко к частице». Сравним приводимые там примеры: А нам за это знаешь что будет?; Там знаешь какое положение?; А бабка Варвара видишь что делает? и т. п. Грамматическая основа в предложении указана Вами верно (подлежащее — обычай, сказуемое — какой).

Мы не выполняем домашние задания. 

Основной принцип выбора между прямой или косвенной речью состоит в том, что́ важно для автора — передать чье-то высказывание дословно, со всеми лексическими особенностями формулировок, или изложить только содержание этого высказывания, в отвлечении от формы. Слово типа вводит особую разновидность прямой речи, которую можно обозначтить как «наглядно-примерная». Оформление такой речи специально не оговорено в справочниках по пунктуации, однако это всё-таки прямая речь, поэтому рекомендуем оформлять ее так, как Вы оформили приведенные в вопросе примеры.

Вы правы. Правильно здесь: где бы не побывал путешественник.  

Части предложения могут быть связаны союзами, выражающими контраст или противоположность между явлениями, действиями, признаками и т. п. Мы употребляем противительные союзы, когда есть необходимость обозначить различия, противопоставления или несоответствия между соединяемыми элементами. Правила постановки знаков препинания, в том числе перед противительными союзами, можно посмотреть в разделе «Пунктуация» справочника «Правила русской орфографии и пунктуации» под редакцией В. В. Лопатина.

Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

Такой подход возможен и даже оправдан в ряде случаев, однако ограничения, связанные с его использованием, вызваны неопределяемостью термина "однозначное окончание". Можно, пожалуй, так сформулировать "работающее" правило: если точно знаешь одно личное окончание, то знаешь и остальные (зная спряжение).

Мы согласны с Вами: союз и в данном случае присоединяет целое сложноподчиненное предложение, поэтому запятая перед ним не нужна.

Подобное построение конструкций с прямой речью встречается в художественных текстах, например: 

— Слово предоставляется главному инженеру, товарищу Треухову! — радостно возвестил Гаврилин. — Ну, говори, а то я совсем не то говорил, — добавил он шепотом. (И. Ильф, Е. Петров. Двенадцать стульев)