Elk, caribou, moose, wolves, grizzlies, polar bears, eagles, salmon, seals, walruses, whales, mountain goats, arctic foxes, snowshoe rabbits, some sort of arctic marmot, and maybe even penguins could all have a place in Skyrim. I wouldn't expect to see much in the way of reptiles (except for Dragons, of course). A snow leopard or something like that would be fun.
We already know Trolls are in and we've seen art for what looks like a spriggan. I believe Yeti and giants have been confirmed.
It would be fun to see some unique monsters. Maybe there's a quest to kill the great big baddie giant two-headed wolverine thingamabob over on the top of such and such mountain. And it has no species -- just a name, like Grendel or something.