The Emerald Atlas is a fairly new book that has magic and young protagonists. It is supposed to be the first in a series. DD9 loved it (just finished 3rd, too). I have read it and it's a good story without too much worry for the very sensitive.

Also, I have heard good things about The Mysterious Benedict Society, which is a series. Dragon Rider by Cornelia Funke, too.

I love reading people's suggestions!