Thanks for the replies and suggestions. I have tried FedEx, but they rescheduled a delivery date on me with no notification recently. I'll try it again if the Bill Pay doesn't work. I can't "delivery it personally." I have explained that I don't have the means to get to my landlord's office. I looked into the bus, but there is no bus that goes from my city to the LL's city. I will send the rent check out as early as I can, but I never write a check unless the money is in the bank to cover it.
Point 1: I understand my posts come off as me thinking my LL is a bad guy for giving me an eviction notice. I am not always succinct with my explanations, and sometimes when I go back and read them, I can see that they may be taken differently than how they were meant to be taken. I'd like to clarify. I was upset because I called the LL on Friday out of concern that my rent check had not cleared the bank. They gave me the impression that as long as I sent them out another check that everything would be fine. I put a new check in the mail (certified) that very day. On Monday, I received a demand for rent and notice to quit. While perfectly legal and well within his rights to do so, it just seemed odd to do it, especially when you know the rent is being paid. I've never had a LL that worked like that.
Point 2: I don't have any animosity towards my LL. There is a small clause in my lease that states if three eviction processes are started within one year, on the third one, he can evict even if the rent is paid. So for him to start this process over a late payment makes me nervous, especially when I called. My worry is that my LL has animosity towards me and may try to evict me anyway, even when I pay him.
Point 3: Over the last two years, I have had so many things go wrong... not just with the rent, either. I get that my LL has no obligation to "cut me some slack" but for the love of decency, I am giving it my all, here. It just never seems to be enough.
Anyway, thank you for the suggestions. I will try them.