SMTP-friendly VPS provider where I can also get a BGP feed

Unfortunately, Racknerd provides a majority of their services using a dedicated server hosting company (Colo Crossing) that is known for harboring spam and other malicious activity, so their IP space is generally either blacklisted, of very poor reputation, or in many cases, completely dropped at firewalls. Case in point, your message that originated from one of these IPs tripped up my workstation's local spam filtering plugin from ESET.

V/r
Tim

My company Free Range Cloud (freerangecloud.com) offers BGP sessions. Port 25 is blocked by default, but can be unblocked by opening a support ticket and previsioning justification for the request.