I dated a few guys who were divorced, and found them to be pretty much the same as the never-been-married guys. Most of them were decent, nice guys who just got married too young or to the wrong person. (One guy's wife took off less than three months after they got married - just left him a Dear John note on the kitchen table saying that she'd made a mistake and wasn't ready for marriage... poor guy -- definitely not his fault.) Another one was a complete jacka$$, and I totally understand why his wife left him... smart girl.
I think you just have to judge each guy on a case-by-case basis, and try not to let the fact that they are divorced color your perception. Some aren't going to be worth your time, and with others you'll be wondering why the heck their wives were stupid enough to let them get away.