Good choice with the nautilus! I love mine for when I'm out & about (trying NOT to drip & drive...).
For tobacco juice, I just tried some GUV by Atty Lube at a local shop. It's really pleasant and smooth - a tobacco/almond blend, with the almonds really bringing out the nuttiness and subtle sweetness of the tobacco. Give it a try if you see it around!