I honestly think that no matter what you do, its going to be bad. If you said she did nothing wrong, I still cant see the reasoning behind the split. I had times where I split with girls for the stupidest reasons (one of them was breaking it off with this one girl cause she made some weird remark to a former friend of mine's little sister). You will eventually regret it and probably not be able to fix the problem when that time comes.
I know what you're saying, Soera (and you're probably right), but...I guess that at this point in my life, once I'm at the point in a relationship where I know that "this is all this relationship is ever going to be"; I guess that I'd rather just free-up my time to meet & date other people...in the hopes that one of them *will* be "the one".
Can't let the *potential* for regret hold you back, though. Fear of that holds a lot of people back, and it can eventually manifest into resentment. You want to stay with someone because you want to stay with them, not because you're afraid you'll regret it if you don't. I think it's good to be aware of your gut feelings about something and to go with it. And if you do regret it, well, it's a lesson learned for the next time you get that gut feeling.
After all, (for what may be the first time anyone has said this in the forum), YOLO!
*laughs* I hate that "word." But y'know what I mean - why waste your time staying with someone if you know deep inside that it's not what you want right now? It's also a disservice to the other person - they, too, could also be looking for their "the one" as it's obvious that it's not you (since you're thinking about breaking up with them).