Remember that no one knew how to barre and that everyone thought it unnatural and even impossible at first then they'll say they noticed that as they kept at it that barre became easier and easier and eventually a natural feeling thing.

GuitarZen

memorizing the scales and chords

For me it's always been an issue of trusting my hands to do their job and then forgetting about them while I sing.  Most songs are not an issue but the more complicated rhythms give me fits in that sense.

Getting started, In general. I was discouraged easily and its not hard to see why, I didn't have much enthusiasm for playing guitar at first but add the facts that I didn't have a teacher, My guitar wasn't set up, I used 11s, I had an amp that didn't play distorted, I didn't use a light pick and I broke strings easily (Strumming like Hercules lifting a mountain or something.. Ok, that's an understatement) And you can easily see why it was hard to get started. I didn't learn any complete songs until May or June 2008 which was about a year after I got my first guitar.