I've taken a few graduate courses at Stanford MS&E through their non degree program, and I give the experience three thumbs up.

Yes some people actually go NDO->part-time-> full-time. It's rare but possible.