Yes, relocation is definitely an easier place for a company to provide special treatment to a prospective hire than "boilerplate benefits" like medical. I've heard of exactly one case where someone managed to get special treatment in the area of health insurance -- a diabetic who found that the corporate health plan wouldn't cover an insulin pump until he had been on it for X years, and was told "ok, we'll throw in a free insulin pump as a signing bonus".