People who suffer from hemorrhoids: What has worked for you?

Not to go into too much detail, but I had a colonoscopy to rule out cancer, and the doctor told me I have hemorrhoids. I have occasional bleeding when going to the bathroom. I eat plenty of fiber and drink plenty of water.

I would like some advice on what other people have done to minimize the problem or treat it.