Aha! I figured out the name of the other bird I've been seeing a lot of lately, eating peanuts, mostly upsidedown :: a european nuthatch which is called spettmeis in Norwegian. I really like this one.