This is something I'm trying to work out as well. I don't even know where to start with breaking up with somebody. In my previous break up, I did it at a coffee shop. It wasn't a very deep relationship. I really don't know how to go about telling a more deeply involved lover that things are over. Should it be at my place or her place? Both of those options seem awful. Someplace neutral? Wherever it is, if I ask to meet, she's going to be excited with the expectation of spending quality time together, and will probably be crushed when I tell her the truth. Plus, if it's a public place, she's going to feel stifled as to how to handle her emotions.
Email and phone are obviously too impersonal. Sometimes I wonder if a hand written letter would be better than an in person discussion. It would give the person a chance to proccess their most difficult emotions in private.