Hola, tengo montado un servidor de correo en mi compuatdora pero no lo puedo hacer funcionar.
  La cuestión es que no puedo recibir correo de afuera (es decir de Internet). Tengo entendido que necesito tener un dominio para eso, pero quiesiera saber si lo puedo hacer sólo con mi host (no dominio) de NoIP, mihost.no-ip.org.
  En mi host ya configuré el registro MX, pero no pasa nada. Le puse mail.mihost.no-ip.org y tb. simplemente mihost.no-ip.org, pero no pasa nada. Cuando configuro mi servidor con esos datos y mi cliente de correo no logro poder enviar y recibir correo.
  Por lo que sé pareciera que hay que crear también una entrada de registro de tipo A en un dominio para mail.dominio.xxx que apunte a la IP de mi servidor, pero lo que quiero saber es si puedo hacerlo sólo con mihost.no-ip.org, es decir sin tener que registrar un dominio, sólo con mi host.
  Bueno, espero no molestar con esta pregunta media amañerada, espero sus respuestas.
  Desde ya muchas gracias.

Tienes que configurar un registro MX para tu subdominio en noIp. Realmente no estoy seguro si ellos te dejen hacer eso, al menos gratuitamente, su servicio DDNS de paga es muy probable que si. El registro simplemente deberia apuntar al subdominio principal.

Prueba a poner el mismo dominio de noip en ese campo que mencionan. El punto que mencionan del puerto 25 cerrado tambien es importante. Lo importante ahora es que el registro MX coincida con tu servidor de correos.

Puedes comprobar los registros MX de tu subdominio con noip con: http://mxtoolbox.com/

  Simplemente cambiando el puerto pude solucionarlo.
  Mi ISP bloquea el 25, pero por el ejemplo el 2525 no, así que lo cambié a ese.
  Otra cosa que me había olvidado era abrir el puerto ese en el router.
  Lo de el registro MX en No-IP es como dice MinusFour, es decir mihost.no-ip.org.
  Gracias a todos, tema resuelto.