2) I'm glad you've already started to do internet research to support your as-yet baseless suspicions. If you are really going to work to destroy your relationship, you will have to use every tool at your disposal. Why not start flying across the country and turning up unannounced? That will keep him on his toes. Either you'll end up catching him canoodling with his new hottie roommate or he'll end up catching you doing something unspeakably paranoid. Whichever of these two things actually happens, your relationship will be harmed, probably irreparably.
3) If your boyfriend really loved you, would he live a country's length away from you? Maybe it's not the new roommate you should be suspicious of. Or maybe it's not only the new roommate you should be suspicious of. He's alone, far from your influence. What could he be getting up to right now? How about now? I bet where he lives there are lots of women. Any one of them could be pretty and have a great personality. Spread your net of compulsive concern wide and learn to agonize over the kind of relationship he might have with every woman he mentions. But wait - if he thought he was falling for someone, wouldn't he remain silent about her? Maybe it's the women he doesn't mention that you should be worried about...
POLITE DISCLAIMER: This site is intended for entertainment purposes only. If you are not entertained, fair enough.