Ok, let me play devil's advocate here (once again). Not every Y-DNA test is the same. While Y-DNA and mtDNA tests are great for a long look back into the past (to know where in the paternal and maternal phylotree you are), a STR Y-DNA test is anything but precise in the short time frame that we're usually operating in (meaning the last 300-400 years).
Surely there are people who have due to some lucky circumstances records that go way further back (mainly noble families and those that had large areas of land eg) but this is a very small minority.
Big Y and Full Y is different as it uses SNP's and is now breaking into the Genealogical Time Frame (GTF) in several projects already, meaning it provides enough depth to build very diverse trees like the famous R1b project that now has over 10000 members who contributed to it.
But anything below a 67 marker Y-DNA test (12, 25 or 37) isn't very precise in it's results. There are many examples where a perfect 37 out of 37 match turns out several markers off when upgraded to 67 or even 111 markers.
Not even speaking about cases like me, I've done a 67 marker test and I have no match, not even at 12 markers! Not even anything close (at least within the thresholds that FTDNA uses). My male line is from Asiago Italy for hundreds of years (the Basso are first mentioned in 12xx) but that remote little mountain village is now proving to be completely useless unless I get some descendants from there to do a Y-DNA test.
So yes, every DNA test has it's value (just keep in mind that they are all focusing on different problems) but a Y-DNA is less important and helpful than an autosomal DNA test IMO.