Can Mail Servers Work With Dynamic IPs?

rpandya asks: "I'm considered switching from DSL to Sprint ION but they don't yet provide static IPs. Now I think I should register my domain with granitecanyon.com and dyndns.org, and host my own mail & Web service, instead. I'm switching my main home server from NT to Linux, and it's already behind a SonicWall firewall with NAT, so it's pretty reliable and secure. However, I'm concerned that the dynamic IP issues might cause some hiccups in mail service. I'd be interested in hearing if anyone else has tried something like this, or has any thoughts on how well it would work."