I'm the kind of guy who uses online bill paying but also keeps a paper trail. Eventually I may drop the printing of the bill out and actually back up my computer every once in a while. There is just something comforting to me about having the bills there even if the power goes out for a week.

I use online banking and with the bill comes in, I just open my web browser and pay the bill. That way I have paid it and it is out of my mind.

I have no official method for dealing with them either. I write down the due dates in my calendar, just in case something gets stuck underneath paper and I forget. I'm so OCD about not using my credit card unless I absolutely have to, so I rarely encounter having spent too much. I think setting the payment plans to be done by your debit card is smart. That way, the money is GONE right away, as it should be.

I haven't used the envelopes method but I know from everything I've read that the first thing to do is create a budget. Write down everything you spend money on and monitor your daily miscellaneous expenses, or what David Bach calls the "latte factor."
I've heard people praise a program called Mint that is free online budgeting software. I found a squidoo page about it that helps explain the benefits.
Link