This past winter, I started using Orion as a clock while I was out walking the dogs in the evenings. Got pretty good and could guesstimate the time to within about 30 minutes.
That only works until about 3 am or so, but if I was out more often that late, I could probably just pick a different constellation.