I've moved between 3 different residential IPs in 5 years and I've never had that problem. I really don't get why other people think it's so hard.

Sure, my grandmother isn't likely to build her own mail-server, but anyone with a spare computer, and a spare afternoon can.