Developer TellTale Games, who makes Monkey Island, Back to the Future, Sam and Max, Wallace and Gromit, as well as many, many other titles, announced on Twitter they are making a new Kings Quest game!
I am currently playing the BTTF: The Game, and i've played all their Monkey Island titles. They are a lot of fun. So I have high hopes for a new Kings Quest from these guys.