Contacting an Ex

[Stellz]

I can't decide what I should do in my current situation. I was with my ex boyfriend for two years before we broke up once about a year ago and then again last may. It was a pretty messy break up, you could almost say that it took us from february until may to totally finishing breaking up. There really hasn't been a day that's gone by where I haven't thought about him and regretted what happened and the way things were left between us. I've been trying to get over it, but nothing really seems to work. I just don't feel at peace with the whole situation. I don't really know what I want or need to happen, I just feel like things aren't ok and I can't get over him and move on until we talk. The problem is, he and I left off with him never wanting to speak to me again. Well, that's what he said at the time.

I guess my questions are:
Should I even bother trying to talk to him, even if it continues to make me feel hurt and uneasy? What would be the best way to contact him? Should I send him a facebook message? An email? A handwritten letter? I can't call him because I deleted his number, plus the international call will kill my phone bill.

Thanks!