yeah, search the internet, think back to some of the things you could have changed, and remember that for the future, but at the end of the day people follow their hearts, not their heads and often a chick will break up with you because "its just doesn't feel right any more." Not because of something she can even pin point. You can be doing everything mens health tells you; you can check off 100% on that list of yours and she may still not "feel it."
There is nothing you can do.
But you're right, once you've had a few months to cool down, and have met another chick, you start to wonder what spell you were under that made you look past all those terrible things about your ex. Women are just people with as many issues and problems as anyone else, and if there is a void in your heart/ problems with your confidence or whatever, having a girlfriends not going to fix that. Those are things people need to deal with in their own hearts. I think too often guys see women as some kind of mythical, almost perfect creature that you have to possess to define who they are. Its crazy man.