Оба выражения корректны, однако имеют разное значение. Сходить с ума по кому-чему — очень увлекаться кем-чем-н., быть в восторге, восхищении от кого-чего-н. Сходить с ума от кого-чего — сильно беспокоиться, тревожиться, волноваться, нервничать из-за кого-чего-н.
1. Да, с прописной нужно писать только первое слово.
2. Лучше: Восточный и Западный Артиллерийский мост.
Выражению посвящена статья Е. Мельниковой «Мне это откликается: новое управление?» в свежем номере журнала «Русская речь». Более подробного ответа на Ваш вопрос не найти. Автор пишет: «Рассмотренная конструкция представлена главным образом в разговорной речи. Новое значение глагола откликаться и его новое управление не фиксируются нормативными словарями. Результаты влияния разговорной речи на литературный язык, по мнению Л. П. Крысина, „нередко ... оцениваются как нарушение традиционной синтаксической нормы, но в них можно видеть и зарождение неких новых тенденций в построении высказывания“».
Конечно, время - это существительное. Но слова все время могут употребляться "в роли" наречного выражения в значении "постоянно, не переставая".