I am in NC and have Road Runner and have had no issues with my e-mail on my Droid. I am using the standard default ports and they work fine. One item that I do know that may be of interest is, when using 3G or a foreign WiFi connection, this set up works fine. However, if you are on your home connection, e-mail will not send from your Droid. The send doesn't fail, the outgoing e-mail just sits in the outbox until you are on a connection other than your home connection. Once you hit a foreign connection, the mail goes as normal. The reason behind this is the the RR smtp servers to not require login from a known IP address (the one at your home.) For security reasons, you still have to log-in to receive mail (therefore your incoming mail works fine,) but you are not required to log-in, from your home "base," to send mail. I beat on my droid one evening and hammered the forums because I had a mail sitting in the outbox that wouldn't go. I couldn't find an answer from the net, so I called RR tech support. I got elevated to tier 3 support and the guy knew what the problem was almost before I finished asking the question.
I doubt this addresses the OP's problem at all, but I thought it was worth mentioning. Sorta one of those FYI moments.
BigRedGonzo