我该怎么办？该不该结束这段感情

我跟我男朋友是2008年8月份认识的，是他追的我，那时候我不怎么喜欢他，因为我男朋友的形象太土了，也不高，才167CM。是做业务的，收入很高。他跟我心中的男朋友的形象相差太远了。但是他非常的有心，经常给我惊喜，很真诚，非常努力的追我。朋友们都说他好。
我们在2009年过完年后就住在了一起，他对我很好，每天很早就回家了，而且还做饭给我吃，对我非常的好，也没有发现他跟哪个女孩子发信息，过见面什么的，我也非常的信任他。
他之前不是有一个手机吗？诺基亚的，也还没有坏，放在家里，我就拿来给我妈妈用，我发现在那个手机上面好多的信息，我就奇怪了，我说我妈妈怎么才用了几天就发了这么多的信息了啊，
我一看，原来都是他以前跟别人发的信息。那还是2008-11-17日的信息，我跟他是2008-8月份认识的，2008年11月17日他那天约我见完面之后，八点多钟，他给我发条信息说，我到家了。然后后马上又给别人发条信息，说：老婆：我好想你。”你说恶不恶心啊，原来追我的时候还是追着别人，而且还叫别人老婆呢？我当时就气死了，这种鸟人。而且不只追一个哦，追我的同时还追了4个女的，最后才选择跟我在一起。之前他每天都给我发信息，说老婆：你吃饭了吗？我好想你：”他这句话是一发就是四个女孩子。我在他的手机信息里面全都看到了。还有很多更加恶心的信息，什么叫别的女孩子不用上班了啊，他养活别人啊，什么叫别人出来见面啊，之类的。就在前几天我还在现他的手机上收到一条信息，一个女孩子发的。：“在干嘛，好久没有听到你的声音了，好想你。”我当时就问他怎么回事，他说是一个以前追他的女孩子，好久都没有见面了。是人家主动找他。叫我别多想。
我昨天就跟他吵架了。也打算搬到公司去住，也决定跟他分手了。可是他一直都在求我原谅他，他说他自从跟我在一起之后就再也没有见过别的女孩子，也没有给别的女孩子发过信息，这都是他以前的事情了。希望我能理解。因为他那时候没有女朋友，就追了几个，想快点找一个。
我一想到他之前对我的好，我就有点心软了，但是我心里真的很气，也觉得他是个骗子。我就受不了。
我到底该怎么办？？
他说他之前的一切都是玩玩而且，因为那时候没有女朋友，现在他认定了我就是他想找的人，还说要年底跟我结婚，希望我不要离开他。他说他不能没有我，已经深深的爱上我了。