If you are late on cable bills and/or car insurance bills, does that go towards a bad credit history?

Only if it's so late that they turn your account over to a collection company, then it gets reported otherwise these types of accounts do not show up on credit reports.

Same with cell phones, utility bills, gym memberships and magazine subscriptions.

actually they are starting to report non payments to the credit reporting agencies, not all yet but it will soon follow