Our sister-site TouchArcade has posted a brief item about it, saying their "initial impressions couldn't be more positive".
In brief, the game revolves around you saving frozen viking trapped in ice. With a mixture of Slice It! [$0.99] Cut the Rope [$0.99 / $3.99 (HD)] you'll need to slice away parts of ice, and hopefully have them land in your viking ship where another viking will break the block if it's small enough. The iOS version is greatly enhanced over the original Flash concept, with many environmental obstacles that interact in a clever way.
As you can see in the trailer, there's a ton of variety in the puzzles in the game. We'll have a full review shortly, but in my 10 minutes of playing it my initial impressions couldn't be more positive. Definitely give this a look if you've ever remotely found yourself enjoying physics puzzlers.
Icebreaker: A Viking Voyage is available for the iPhone and iPad for $0.99 and $2.99 respectively. [Direct Links: iPhone, iPad]