In my experience, paying bills on time does nothing to help your credit, unless it's credit card bills or something.

Not paying bills on time hurts your credit, however, which I think should make paying them on time help your credit, but oh well.