Our Baldur's Gate expert, Silviu, has begun the Tales of the Sword Coast walkthrough. He's made a quite a few changes from the way he wrote the original Baldur's Gate walkthrough, and I really think you'll like them. To start off, I've posted up his Ice Island and Ice Labyrinth walkthroughs, as well as his list of the changes.
Updated Pages: ToSC Walkthrough (includes What's New and the Ice Island and Ice Labyrinth locations)