Feel for you on the dumping front mate, not good. A lot of women do have this idea that the 'grass is greener' elsewhere only to come scuttling back a few months down the line with the old adage that they're really sorry, can't believe they treated you like that blah blah blah. Bollox to that! I see it that its their loss not yours. Just keep on believing that you're absolutely fine and most definitely don't go looking!
Life has a predictable habit of being completely unpredictable and you'll probably bump into your soulmate when you least expect to. Good luck mate and if you ever fancy a beer and chat give us a bell - some mates and I can help you forget all about your troubles in a few bars round this way!!