I've said it before, but I'll say it again that assuming you've an active interest in photography, the choice of body is only part of the story.
Once you make it past the first few months of ownership, and if you have the inclination and budget, you'll be lusting after some nice glass. That's when things get a lot more complex and the choice of your initial body can have a big impact. For example, Canon clearly have a very wide set of options on glass, and also bodies to upgrade to.
Sony have the back catalogue of Minolta gear, but no up range body as yet. I get the impression that Pentax and Olympus are more limited on glass. Nikon have a good wide range, but don't have Image Stabilisation as an option, etc etc.
What I'm saying is that it's a lot more complex than just "which body is best". If you're sticking with it for years, and don't intend to upgrade, then yes, the best approach is to go handle all of them and pick the one you like the feel of. For me, that would probably be the Nikon. However, it can have implications longer term that might tie you into a manufacturer that simply doesn't support what you want.