Thanks for the encouragement everybody - really helping me to persist and not let all you guys down.
I didn't get a chance to walk him yesterday, my girlfriend did, but I briefed her and she said that he did well with the training. Exodus, today I said heel whenever I stopped and made sure he was right by my left side before I gave him a treat and we continued - he's picked that up very well. I didn't want to get ahead with the training but I tried saying heel once without stopping when he was calm and he slowed down to my side! That's progress!

He is pulling a little less frequently and with allot less strength.
Thanks for the advice on socialization Lil'Foo, I will definitely keep that in mind. For some reason since we've been on this new training he's been extra nervous of people passing by him, like wanting to give a warning snap at them if I don't calmly pull him away, "this way Buckley." I don't know if he feels more freedom with the harness instead of the gentle leader, or what. It worries me a little though because I have less control of his head without the gentle leader. I'm pretty aware of what he's paying attention to though and hopefully he will become more comfortable around them, I might buy another gentle leader if he doesn't get a bit better over the next few days, just for peace of mind.
DaveH, yeah I've been looking for a suitable place to have him off leash since we got him. The best place is about an hour away at a beech, he went wild - had so much fun, great chance to really work on his recall training. Not too many places around Berkeley though, it's quite populated and I'd worry about him and other dogs/people/just running off. As he gets better with his training more places will open up for us though. Your dogs look very cute by the way
By the way, I've watched some of that Cesar Milan before and I hate that guy! He makes it look way too easy!