Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.

Правильно: ответственнейший (в слове ответственный пишется две Н, удвоенное Н сохраняется и в слове ответственнейший ).

Остранение — это литературоведческий термин, который придумал В. Б. Шкловский в начале XX века. Именно в таком виде он закрепился в литературоведении и зафиксирован в словаре, хотя предполагалось бы написание остраннение (оно иногда тоже используется), поскольку исходным словом в словообразовательной цепочке является прилагательное странный.

В «Справочнике по фразеологии» эта версия приведена как наиболее распространенная. О том, как она появилась, почему она уязвима и какую версию ей следует предпочесть, подробно рассказано в статье известного современного специалиста по истории фразеологии Валерия Михайловича Мокиенко (в ответе мы давали ссылку на нее). Автор здесь доказывает, что в этом выражении используется слово нос ‘часть лица’, но оно переносно означает своеобразную бирку, на которую для памяти наносятся зарубки (такие бирки действительно были широко распространены). Само выражение зарубить на носу В. М. Мокиенко называет типичной фразеологической метафорой.

Правильный вариант: сервис хранения изображений и обмена ими (различное управление слов хранение и обмен).

Нормативными словарями современного русского языка такое слово не зафиксировано, однако оно вполне прозрачно по значению и может быть использовано в дефисном написании: рум-сервис. 

Да, это относительное прилагательное.