It does help to know that there are other fish in the sea. Just be careful not to jump into anything too quickly - you DO need to have worked through your feelings for ex before you embark on another relationship - it's not really fair to the new guy otherwise. PLUS - it's tempting to try to pave over the bad feelings with the bandaid of a new relationship, when really you need to figure yourself out.
That being said - I DID start a relationship just a few months after my ex left - BUT I'd been all through DB with him several years before when he had an affair, with a successful recovery that lasted a few years. When he started to go south again, he spent about 2 years treating me crummy, and I knew 6 months before he moved out that that was where we were heading (kind of like you). A couple months after he left I was well and truly ready to let go, and had peace in my heart that I had done everything possible to save my marriage. At that point, a new relationship was very healing for me.
But many others here have regretted jumping too soon - so be careful.
