Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится. Подробнее см. в "Справочнике по пунктуации".
Поэтому верно: Хозяйка его, кажется наполовину гречанка, хотела нанять...
Верно в именительном падеже: наём и заём. У слова "нанять" есть значение "взять что-л. за определённую плату внаём, во временное пользование", поэтому о квартирах можно так говорить.