I run my own email, on a vps no less, and the only blocklist that has given me trouble is Symantec's (and a bit of Googling at the time showed it had a high false-positive rate).
Google, Hotmail, etc, all work just fine. Just make sure to set up DMARC (DKIM+SPF) and TLS by default.
It was a while ago, if I recall correctly the block seemed to be ip based (it reported my ip not domain-name). I host with vpsdime, while it is a vps and thus to be expected I don't seem to be on any other lists.
DMARC, PTR, no open-relay, encryption, etc., all set up on my end. The email I was trying to reach was in fact an (important to me) gov't adress. Ended up using my old gmail for that instead.
Google, Hotmail, etc, all work just fine. Just make sure to set up DMARC (DKIM+SPF) and TLS by default.