As somebody else mentioned, there are numerous ways of finding north, some more accurately than others. I have even used moss growing on a tree to get a general direction before, although its accuracy must be questioned!
Although I think GPS are amazing inventions, and owning an old Garmin 12 aswell, I still like to use my core navigation skills, and only use GPS as a verifying tool. If you rely on GPS and it goes wrong, either due to battery failure or breakage, and you don't have a good grasp of map and compass navigation, you are screwed.
Finding north with an analogue watch is very interesting, and ensuring the watch is accurate so will your direction. Stars are good, although you have to be on top of the knowledge, there can't be any grey areas. They were used for centuries by our forefathers, and it worked for them. I would like to get a greater knowledge of celestial navigation, if anybody can send me to a good book or website, it would be greatly appreciated.