Black and Blue Magic. This lovely story of a fatherless boy who is given wings (literally) is really about the power of faith - whether in god or the possibility for goodness in people and in life. Mistaken for an angel as he flies through the night sky of San Francisco, Harry gives those who have given up on life new hope. As his neighbor says, "... a little more believing in things would do this world a lot of good. You take all the believing out of life and it doesn't leave much room to grown in... and... the unbelievable can happen almost anywhere." What a beautiful, uplifting sentiment.
Half Magic and other books by Edward Eager. Edward Eager's books all involve time travel as well. In Half Magic, four siblings come into possession of a magic coin, which grants wishes by halves. Until they realize how to wish for double what they want (e.g. "I wish to go back in the distance of home but twice as far...), they end up in some pretty sticky situations. His other books have similar twists, including times when the protagonists meet their parents as children. Eager's protagonists go back in time to Camelot, the Revolutionary War, the time of the Underground Railroad, and other exciting times in history and literature, which may either spark an interest in those periods and/or stories, or leave young readers confused.
Seven Stories Up and other books by Laurel Snyder. Published 6 years after The Magic Half, these two books are eerily similar, right down to the time period that the protagonists go back to, the fact that they both "fix" their families, and the presence of a character named Molly! When Annie goes back in time to 1937 and meets her grandmother as a child, she gains insight into her grandmother's prickly, unpleasant nature... and changes the future. Seven Stories Up contains more historical details than The Magic Half and author Laurel Snyder includes a note at the end about the research she did and what things were really like for children in 1937. Her book, Bigger than a Breadbox, also features magic, but this one is my favorite.
What are your favorite magical - but not scary or dystopian - books?