+1 on the pedal motion.. I've been working on that and it makes a world of difference.. Smooth the bottom of the stroke and make an effort to remove weight/lift up the pedal on the return.. Wow, is all I can say..
I try to stand more often, just because it's nice to be out of the saddle, but I don't seem to climb any faster.. Probably because my cadence drops way down..