Мазь - разве что на первое время, чтобы снять острую боль, возможно - снять воспаление, чтобы можно было прибегнуть к другим средствам. Если уж боль возникла (не в результате травмы / ушиба / растяжения, а сама по себе), то никакая мазь не поможет устранить ее причину, эффект будет лишь временным.
Массаж - очень действенно и эффективно, но только если есть на примете действительно хороший массажист / костоправ, лучше такой, который уже помог кому-то из ваших знакомых. Работать с шейными позвонками нужно очень умело и осторожно, иначе больше проблем получишь, чем решишь. Есть и противопоказания, например, высокое давление.
Упражнения - да, конечно. Но тут быстрого эффекта не будет, нужны упражнения регулярные и постоянные, причем комплексные - для всей спины целиком. Шея - это лишь верхушка айсберга, если уж боль появилась, то, скорее всего, проблемы уже есть у всего позвоночника. Главное здесь - делать все упражнения плавно, без резких движений. Почитайте, например, Питера Келдера "Око возрождения" - в мистику можно не лезть, если не хочется, но сама зарядка крайне простая и эффективная, в том числе и для шеи.