West of the Moon by Katherine Langrish

Due to an unexpectedly busy afternoon (I knew it would be busy, but thought I'd be home earlier and in time to write a review), I'm pointing you all in the direction of Cem's Book Hideout where I've got my review of the awesome fantasy involving trolls and other creatures, West of the Moon.