Is there any harm in storing discs horizontally?  Should they always be stored vertically?  I've heard, but never had it explained why, that long term (years) horizontal storage is harmful.

Storing disc Horizontally or vertically will not damage them as long as they are not stacked on top of each other.  VHS tapes, however, would become damaged if stored horizonally due to the slack of the tape.