I know what all the experts say (Dan Erlewine, etc), but I've always used superglue gel. It gives you plenty of time to position the nut correctly and then sets up fast enough to start playing as soon as you get the strings tuned. I've never had a problem replacing a nut that has been glued with superglue.
(Maybe I'm just a better technician than everyone else).