This is a relief to hear, Lexicon.

I do think you should hold off on seeing the new guy until after you've taken care of business in your current relationship. If you care about your bf and the new guy, you'll make a clean break and not involve someone else just yet. There is no hurry.

About the boyfriend, here is a checklist:
- if you are at all concerned about his reaction, have a friend, family member, or neighbor nearby to keep you safe in case he reacts badly
- give him a fair amount of time to move out -- two weeks should be enough (you ARE planning to ask him to move out, right?)
- if it's easier, have a place for YOU to move to if he won't/can't move out.
- set a deadline, prepare to explain the consequences if he doesn't comply, and stick to it

But I do think you should put the new guy on hold until the BF is out. Not only is it not fair to either one of them, but you risk turning off the new guy by getting him involved while you're dealing with drama and turmoil. If he really likes you, he'll wait.