My husband did the testing a couple of years ago--I think it was through Family Tree Maker. He did the Y DNA test and is now the leader of a small discussion group of men with the same Y chromosome markers.
And yes--he found two cousins, but on his mother's side! It was a coincidence, and they are distant cousins, but on the male DNA, his father's side, he's found no cousins yet.
He's had a positive experience with this and encourages others with interest to do it. I don't know how Ancestry compares with Family Tree Maker as far as price and type of test offered.