In reply to David Coley:
Reading around Sisimiut when researching a walking trip, I think I read the phrase "most northern, consistently ice-free port" being attributed why it became a successful settlement. So I would guess you'd need to be looking there or south of there to answer the question about icing fjords.
Balanced with change being afoot though. My girlfriends doing her PhD in weather stuff over the ice sheet and even the summit has been warming to/breaking above freezing point over the last few summers, so stands to reason that winters are the coast may be becomming more mild and some spots north of sisimiut may be ice free too.
Nice round there, but shhhhhhhhh....