The choice of distros definitely is key. How bad it is also depends on how long you've been working with computers in general. I've noticed that people who started pre-Win95 tend to make the transition a bit more easily. It helps a little if you're at least comfortable working with a CLI, doing basic scripting, etc.