With Messier objects, it really depends on the area you live at, and the quality of your skies. Phil Harrington, who, until recently, wrote a monthly binocular star-gazing article for ASTRONOMY magazine, has told me that he can find nearly all of them with his pair of 10x50's. Of course, he also has the crystal clear skies of Ireland and the Florida Keys to do most of his observations.
The Irish Federation of Astronomical Societies has a booklet on binocular stargazing, where they swear that all of Messier's objects can be seen with binoculars (though most of them will appear as dim dots or dark ovals) of the same power (10x50).
I have a pair of 10x50's, and being smack dab between Toledo, Fort Wayne, and to a lesser extent, Detroit, I have OK sky conditions for Ohio, but it isn't good enough to experience all of Messier with a pair of binoculars.
Phil Harrington also got me started on his "Messier Marathon" this year, starting when I took a trip to the Nevada deserts. So, I'm only six months into it, but I have managed 64 so far. I doubt M1 (Crab Nebula), and a few of the galaxies that Messier observed I will be able to find with the binocs.
Just keep in mind, though. With the astronomy club I head here in northwest Ohio, I tell them that many of the clusters that Messier found are better observed through binoculars rather than a telescope, because it keeps the integrity of the cluster together, rather than makes it seem like a series of ransomly placed stars.
Keep it up! Here's to clear skies!