Not necessarily. Static IP and PTR records improve the "credibility" factor, but it's not required. I'm running mine on the dynamic IP provided by the ISP, without PTR. Despite the warnings I get from the mail scanning tools, I can send mail to Gmail, Yahoo and the other major providers.