I'm a fan of the "just dive in" approach. You may encounter issues, but researching the solutions is where you really begin to learn. I personally like Fedora, but any of the other distros mentioned are also great choices. The great thing, if you don't like it there's tons off other options to try.