Omers - What a great post!
I'm in the middle of this one right now. Separated for a year from a husband who was passive-aggressive, cold, non-intimate, withheld affection, and judged me for needing it. I spent almost 13 years thinking there was something wrong with me. It was so bad that when I found out he'd been having an affair for the first 3 years of our marriage - I stayed for almost another 10.
wtf 
So I know I have my issues, co-dependency from growing up in an alcoholic home, abandonment, fear of being alone, distrust, and others. But it seems to be too tall an order for me to heal all of that before finding a new relationship. I would be alone the rest of my life if that was the case.
SO, the key might be to figure out what is priority for me to get straight within myself before getting into another relationship and repeating mistakes of the past. I need to look for someone I can trust, who would care for me as I am while I work on the rest of me.

I can hope.