Правильно: в повестях Майн Рида. Это сочетание усеченного имени и фамилии, поэтому компонент Майн  не склоняется. Но если мы пишем имя и фамилию писателя полностью, склоняются все компоненты: Томас Майн Рид – в повестях Томаса Майна Рида.

Эти слова пишутся строчными буквами, кавычки не требуются.

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975. 

Если речь о междометии, то строгой орфографической нормы нет, возможны оба варианта. Чаще употребляется вариант хей.

Запятая после умен не нужна. Вы написали верно.

Запятая после слова например нужна. Если вводное слово находится в начале оборота, заключенного в скобки, то оно отделяется запятой. См.: Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2003. Параграф 25 («Вводные слова и словосочетания»), пункт 4, примечание 2.

Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко (М., 2010), Халкидики – несклоняемое название.

Корректно написание: парк Хай-Лайн.

Правильно: ван Эйк.