Howl, Sophie, and Calcifer from "Howl's Moving Castle" by Diana Wynne Jones.
I love the book, much more than the movie! I mean, the movie was beautiful to watch, but it just didn't make any sense, at least to me. The book made much more sense. But I do like the part in the movie where Sophie falls into the random black hole and screams "Find me in the futuuuure!"