(note: I'm not US based)
"Tell me as early as possible" - most of the time you'll get exactly the amount of time that is contractually obliged. If you want more, write it in the contract. Employees want their own flexibility and few people want to stick around after they have pretty much told their employer "I don't want to be here". Most employers don't like people hanging around either (they are likely to start encouraging others to leave too).
"Give honest feedback" - Its incredibly hard to phrase feedback (in a constructive way) without directly referring to people as the source (which nobody wants to do - burning bridges and all). If an employee finds a way to do this for you, it is pretty exceptional. If you are lucky, you might, after asking some pointed questions, get some short outbursts of "I don't like being managed by person X" or "company process Y pains me", and you'll have to do the hard work of figuring out what it means. Thats if you are lucky. Most of the time people will just rather not say anything at all.