I'd recommend Profvds.com vps hosting. RDNS in control panel, mail port open.
The host offers ipv4+ipv6/64 subnet with all servers, 25 mail port open and rnds configuration in end user panel.