Nader did very well in Alaska and you can find precincts where he finished second. (in 2000, not 2004) I suppose Alaska should be classified as conservative since it hasn't voted for a Democrat since LBJ.
Yep. Lots of third party friendliness in Alaska. I would imagine that Alaska Democrats might be more liberal than average; at least there's a larger than average "green" contingent.
There's a lot of weird places in Alaska where Bush, Gore and Nader were all practically tied. California had a few too. The result were tiny Bush victories in precincts with a solidly liberal majority.