I used to think that way. But the other day, I set up a mailserver (dovecot + postfix) on a DigitalOcean droplet and a domain I own. With proper configuration (SPF, DKIM), I had no problem with delivery of the mail I sent from it so far.
You will run into issues sending email to services that run very aggressive IP based spam filtering w/ white-lists. AT&T (att.net, bellsouth.net) is one example of a company that does this. They subscribe to the UCEPROTECT blacklists, which will sometimes include all of DO in a bad neighbor list. The only way to not get on this list is to pay UCEPROTECT. If you don't pay then you will need to contact mail admins at AT&T (and others) to get added to whitelists. When you move to a knew droplet and get a new IP you will have to do it all again.
I had looked into moving to a service where I could reserve and IP and assign it to an instance (vultr.com) in order to keep a consistent IP across instance migrations. I eventually decided it wasn't worth the time and signed up for a managed email account with runbox.com (they have the best family deal).
And just because you said: „reputable spam blacklists....“ I have to tell you the bad news:-)
UCEPROTECT is and was never a problem for mailservers with a good reputation.
If you are running a mailrelay, all that matters for delivery success is reputation.
That means you have to make sure your system can‘t be abused for spamming and you don‘t spam.
Doing so will ensure that your IP will never show up in UCEPROTECT Level 1.
Having a good reputation also means, you have to look at the reputation of your provider before signing up.
If your ISP is activeley preventing abuse originating from their networks and ranges, and acting quick on abuse, then you should also never run in trouble with UCEPROTECT‘s Levels 2 and 3.
It‘s really that easy.
But if all what matters to you chosing an ISP is the price, you don‘t have to wonder about the consequences.
You know: Lay down with the dogs, stand up with fleas...
