I remember my brain bouncing off the dog packs to start with, then all of a sudden it clicked. Someone I know who read it before me and likes dogs, found the opening sections fine as he was interested in dogs, and possibly had more understanding than I do of how dogs and dog packs think and interact.
I found both Fire in the Deep and Deepness in the Sky awesome. I don't often use that word, but especially Deepness in the Sky, I was thinking just how does he manage to think of all this, put it across, keep the story running. They are a sort-of series, so I would try to keep going with Fire in the Deep.
Both on my "must re-read when I have a week to spare list". Don't want to re-read when I am tired, but when I can really absorb not just the stories, but how he does it, and sit there for hours at a time reading them.