Well, Orcas would do for the coastal regions, but there are some populated areas a little too far inland to hop.
I have heard, though, that there is a rare species of flying reindeer indigenous to the region, and I've never been clear on what they do for 364 days out of the year...
Something else I've been wondering about... Where do baby storks come from?
Oh, and changelings... My understanding with them was that they were fay creatures (generally elves) who could rarely, if ever, have babies of their own (the species continued due to long or even endless lifespans). They would steal human babies (particularly ones belonging to careless mothers) and leave behind magical constructs. Depending on the tale, the construct would die within a few days (probably an explanation for SIDS), would reveal itself to be an illusion within hours, or would grow up to be a soulless monster.
For those interested, here's the wiki article:
http://en.wikipedia.org/wiki/Changeling Paul
