As the new hire, I strongly prefer it for the exact reason you state: it's pretty hard to know if I'm a good fit in a company prior to actually working there. I've used the probationary period twice to get out of such mistakes.
As the hiring company, it's also a great thing for exactly the same reason but from the other side of the equation.
Lots of companies do this. I think more companies should join the bandwagon.