2:40 p.m. on December 10, 2012 (EST)
Islandess -
You might want to read my recent reviews of the Petzl Nao and Black Diamond Icon Polar headlamps. In those, I discuss a number of the factors that are important to choosing a headlamp.
As I say in the reviews, over the years I have had a number of headlamps and flashlights for use in the outdoors. The best ones I have used for extended periods of time have been from Pelican, Black Diamond, and Petzl. Pelican mostly makes lighting gear for underwater use, though almost all of them can be used for other uses (I have one that has a bright headlamp, coupled with a red lamp on the back that works great for night bicycling). That's the Pelican Products that also has camera cases that you can drive a truck over with no damage ("Lifetime guarantee, except for damage caused by 3-year olds"), not the Pelican that makes kayaks. For some reason, you find them in dive shops, but not REI or EMS, even though their camera cases and small waterproof cases are in REI.
The Petzl NAO and Black Diamond Icon Polar that I reviewed may be a bit high tech for your use, though the Icon Polar and similar Icon do match the specs you gave pretty well - spot, diffuse ("flood"), red, strobe for both the diffuse and red, adjustable brightness (4 to 200 lumens continuous for the spot, 4 to 35 lumens for the paired SinglePower LEDs which produce a diffuse light), waterproof (IPX 7). Black Diamond's Storm is a bit lighter and is 100 lumens with the same spot, diffuse, red, strobe, adjustable brightness, batteries in the lamp head (Icon and Icon Polar have a separate battery case). The latest version of the BD Spot (90 lumens max spot) is similar to the Storm, but not as water-resistant - similar features, including the continuous adjustment. The current version is quite a bit different from my original Spot and an in-between version.
The current version of the Petzl Tikka (the XP, which comes in a couple of flavors) is a lot like the BD Storm, except that the light levels are stepped instead of continuous. For practical purposes, stepping through 5 levels isn't a lot different from the continuous variation of the BD Storm. The earlier version of the Tikka that I still have sitting in the "retired" drawer was nowhere near as good. (take-away lesson - don't go by people's recommendations based on the headlamp they got even 2 or 3 years ago - LED technology is rapidly advancing and headlamp design is fast changing as well).
We have a couple Princeton Tech headlamps in the house as well, one about a year old. Despite the many fans of Princeton, my experience is that they lag well behind Petzl, Black Diamond, and Pelican (plus a couple other companies that you won't find in outdoor stores).
Of the lamps I mentioned here, the Petzl NAO, BD Storm, Icon, and Icon Polar are regulated. The NAO has a rechargeable Lithium battery and can take standard AAA Lithiums, while the BDs can use standard AA (AAA for the Storm) carbon, alkaline, and lithium, and rechargeable lithium, NiMH, and NiCd batteries. The lithiums are the best choice for cold weather (even if you have a remote battery case).
Something to consider - during my gear reviewing for the Black Diamond Icon Polar and the Petzl NAO, during my night hikes and runs in some of our mountain parks around here, I got a lot of complaints from on-coming hikers and runners about both of them being way over-bright. People were stopping, turning their backs, covering their eyes, and in one case I got a threat from one hiker to "rip that light off your head" (accompanied with some language not printable in this family-friendly site). You probably do not need the 355 lumens of the NAO or the 200 lumens of the Icon or Icon Polar. Of course, you can turn them down, and the NAO's automatic level adjustment does help (if you program in the right sequencing). In practice, I find my BD Storm to be plenty bright for the vast majority of my uses at 100 lumens.
Something also to consider - if you are reading maps during your night hiking, the red light distorts the color coding on the maps (unless you are using plain black and white maps). For example, if you are doing a night orienteering competition, it is almost impossible to distinguish the full range of vegetation mapping. There is a strong debate going on in lighting circles over whether the red light really helps preserve night vision, vs whether just using a lower lighting level works just as well or perhaps better. A really nice feature of the super high tech NAO is that when orienteering, just glancing down at the map drops the light level to what is needed to read the map while not hurting your night vision (which I did confirm in usage).
And since you are in super-cold Newfoundland, IIRC, having a remote battery pack as the BD Icon Polar and several Petzl models have is a tremendous advantage. I have had headlamps die more rapidly due to the cold (even Ultimate Lithiums on approaches to winter climbs and in Alaska that had the batteries in the lamp head itself or mounted on the back of the headstrap, and ones with a remote battery case inside my parka work just fine while companions were losing their light from the cold with an in-lamphead headlamp.