Sure not all deals are good and that's why you shouldn't agree to all deals. I personally wouldn't even call it a relocation package, if I could be fired (without cause at least) and then forced to repay it afterwards. I'm glad (or at least lucky) that I don't need to consider such a ridiculous arrangement.
I think we're all in general agreement in this thread. If a company gives a bad deal for relocation, it's no surprise it is unattractive. I was pointing out that even relocation assistance is often part of that bad deal.
