Что пишется в MX-записи?
В записи MX указывается адрес почтового сервера для вашего домена. Я бы на вашем месте настроил бы так:
@ IN MX 5 mail.mydomain.com.
mail.mydomain.com. IN CNAME <тут ваш noip домен>.
Точки важны.
Перевожу на русский язык:
почтовым сервером объявляется mail.mydomain.com., потом mail.mydomain.com объявляется синонимом для вашего динамического домена..
Единственная проблема - нормально работать у вас это не будет. Динамические диапазоны адресов провайдеров с вероятностью 100% объявляются источниками спама на ближайшем серьезном почтовом сервере. Поэтому, если вы точно решили держать почтовый сервер у себя - в первую очередь сделайте у себя статический адрес. Если нет - рассмотрите лучше pdd.yandex.ru или google apps для почты...
В MX у вас пишется адрес сервера который принимает почту, либо его домен. Пример dns-запроса к домену yandex.ru: 
yandex.ru@8.8.4.4 (Default):
yandex.ru. IN A 5.255.255.5
yandex.ru. 3328 IN MX 10 mx.yandex.ru.
Мы видим что почту для домена yandex.ru принимает сервер с доменом mx.yandex.ru. А этот сервер уже имеет разные IP:
mx.yandex.ru. 599 IN AAAA 2a02:6b8::89
mx.yandex.ru.	 3599 IN A 77.88.21.89
На этот IP и будет соединение.
Почтовый сервер будет следовать примерно описанной мной логике, когда будет искать куда для домена yandex.ru слать письма.
Если у вас нет выделенного IP - да, туда нужно писать домен.