Well I 'd like to disagree a bit with RythmAce
Most dyn dns services these days will keep your MX record as a CNAME and will update the "IN A" record related to your mail server so the DNS check performed by servers when receiving messages from your server will be just fine.
I may say that, for vital application, your Dynamic IP hosting is just as available as your ISP address reset policy. If you have a "non paranoid" isp that will reset weekly and at night, then you can assume that you will not drop any messages. Normally servers will try for 4 hrs to resend messages, so even if dropped initially you may still get the message with a bit of delay.
Another point to be highlighted concerns not your server but sender's DNS server.
On Master DNS servers you record will be updated quite quickly; on caching only it will be updated, if they already have a record for your domain, only when the TTL (time to live) is expired (normally 24hrs but it is becoming more frequent to shorten it, mine is 7200 sec)
So the reliability of hosting email services on a dynamic address depends on a lot of factors that you have to take into account.
Also RythmAce mentioned anti-spam software putting your message in the spam folder if coming from DynIP. Well, normally (not always) that check is no job for an anti-spam software; IP check happens rather at DNSBL level, which anyway needs spam to have been sent from your address bofore listing you. So if your server is secure and relay not allowed or properly controlled, messages will be accepted by a receiving server once the reverse DNS check is fullfilled, and the message will be examined in its content only (but seldom further Ip check may occur as RA mentioned) by a spam filter.
To verify if servers will reject your messages you may test the mail transation by doing it manually
Code:
telnet serveraddress 25
helo yourserver FQDN
If you pass this stage then spam filters will only block your message if it is spam.
So I would not be that concerned.
Having said so, I also prefer to use a static adress for my server but DynIP is way cheaper for "non critical" mail servers. I use it on a number of servers around the country
without problem.
QatQat
If I could have sex each time I reboot my server, I would definitely prefer Windoz over Linux!