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