Hey there bikless, I think you nailed it... you have to get the gears right and the only way to do that is to practice practice practice
Change on flats and on hills, watch where your chain goes so you get really familiar with it all...
The other thing that might help is learning how to stand when climbing - its taken me a year but now I am starting to master it. But remember if you try standing - try it out first to see what its like and play around with it - like getting used to your gears.
Initially, when i stood I could do it for a few rotations of the pedals and then when I sat my legs felt exhausted and I would be going even slower. Now i can climb small hills standing and bits of longer ones standing.
Why am I perservering? Because when I stand I am faster and i don't enjoy climbing and want to get to the top asap...
The downside is I am heavy, and that means more energy from my body to hold myself up in the standing position as well as climbing... For me, it is worth it... have a go and see how it feels.
Again, gearing is crucial and you have to have a go a few times to sort out which gear to be in to allow you to stand effectively.
Good luck
