If we're talking "free" devices with some commitment, I'm OK with some limitation until the terms are met.
The second you charge a dollar for it, it should be unconditionally illegal to have it carrier locked the day they walk out of the store. 60 days isn't good enough.