4e's rules weren't perfect, but they might be one of the best in the history of the game.
You can make a Stealth check at the end of any movement you do, if you are in concealment, cover, or outside of sight. A "distracted" target is also valid outside of combat. You get a penalty if you move...