If you're heavy, you'll never be a great climber. That's just the way it is, great climbers are built like whippets and that's the only way to get the power/weight ratio required.
You can improve, of course, and many of the tips given above will help. There's absolutely no substitute for doing intervals on hills, it's brutal in the extreme but it gets results quite fast.
Oh, and did I mention losing weight?