Here's the transcript to the JK Rowling talk where she answers people's questions, including if Dumbledore ever found love. The answer: yes, with Grindewald.
As JKR said herself, this'll be one more thing for the Christians to get all upset about. The rest of us will just take it in stride.
Now I really have to re-read the books.