I have an idea of my own if your interested.
In the tallest tower in the highest room there is a princess. Every nigth and everyday since she was fifteen the princess would wait for her hero. Though many valiant knights came all were destroyed by a dragon that guarded the highest room of the tower. Eventually the princess got tired of waiting for a hero. So, she became her own. The princess tried to escape time and time again. Every time the dragon would catch her, and then return her to her room. With every attempts the dragon began to know the princess more. Eventually he found he had fallen in love.
there is more to this story, but it is hard to explain in a pretty way. It doesn't flow well when trying to be written on a straight time-line.
If you don't like that I could see the first idea gaining serious potential. The only problem I see is it being a very one-sided romance, or at least seeming like that. Maybe, The character is from an old childrens book, and the character fell in love with the real world character when she were very young. The character from the book then literally jumps out of his book. Then tried to live in the real world with the girl. Seeing as the real world character grows older they do not look at the childrens book, but when she does re-look at the childrens book she realizes her favorite character is gone. Then it is sort of an adventure to find her childhood charcter.
From here I have two ideas
1. The girl realizes her childhood freind is her favorite character, and they have to find a way to save the book with out that main charcter.
2. The girl gets sucked into the book, and the story book character has to find his place in the book world they have been away from for so long. They also have to save the real world character.