If you are only interested in Y-DNA testing then I suppose any of the companies can give you accurate testing. I used Family Tree DNA, and went with their "Super DNA" examination, at the time I purchased the kit it was $499.00, I think it has gone up to $548.00 now. Although I got the 67 marker test from FTDNA, I had to upgrade for an additional $99.00 test to get down deeper into which subclade of R1b1b2 my Y DNA falls into. Family Tree DNA does testing for the National Geographic Genographic Project, but in order to include your information into the project they charge an extra $15.00.
To tell the truth I wish I had gone with the Kit from 23 and Me. The complete kit Mitochondrial DNA, Y-DNA and other autosomal testing is $499.00. I think that the additional information that they provide about Health along with the MTDNA and Y-DNA information is a better value than the kit from Family Tree DNA. I also wasn't all that impressed with the reports and data I got from FTDNA.
I don't know enough about Genebase to offer an opinion. Perhaps one of the real DNA gurus will post and offer you some more complete information. I'll admit that I was a rank amateur when I purchased my test. I wish I had done some more investigation before hand.