How To Negotiate A Patent Licensing Deal?

I'm thinking about hitting up a company for a licensing deal on one of their patents. It's a very thorough patent and I don't see any way around it.

I could see maybe making a couple of additions to their product but not enough to bypass the patent law.

Does anyone have experience with this? Would this be giving up too much control?

from How To Negotiate A Patent Licensing Deal?