Every year I get smarter about keeping up with my bills. I don't get richer, I get smarter. As in, avoiding late fees by paying on time!
A few years back, I decided to start recording my payments in a black-and-white notebook. It is so much nicer than a small check registry, and a lot harder to lose. At the beginning of the year, I use a two-page spread and make 13 columns across--one for the name of the bill, and 12 for the months. This is nothing but a place to check off that I have paid something. A check next to Allstate under January means I paid the January Allstate bill. (I have to do stuff like this...I tend to be very forgetful.)
There is no other information here. But I added one extra feature this year: In the first column, I put the date of the month each bill is due! For instance, I know that Discover is always due on the 25th, so I wrote Disc. 25 in column one. Cable 15 means Cablevision is due on the 15th. This way, I can see at a glance what bills are due. I'm paying mostly by phone or internet, so I don't have to give myself a week for things to arrive in the mail.
As far as info, each time I pay bills I record them on a page, with the date at the top. (There can be more than one date on a page, of course.) I'll record the check number, or if the payment was made via phone or computer. I'm going to try to switch to computer as much as possible this year, since I think they don't charge for that. It can run you up to $15 to pay by phone...but that's a lot better than a $35 late fee! (And...eek!...a hike in your rates!) So far, Discover is the only CC that doesn't charge.
So that is the newest thing I'm doing to try to be frugal this year, simply writing down the date something is due. I'll always know that I have to pay my electricity bill on the 18th!