From experience:

There is quite a bit to be said for losing a few pounds off the bio-load and putting a new teeny-tiny granny on the bike. (It weighs less, doncha know )

Remember, hills are kind of like dogs. You just have to show them who's the the Alpha - and keep showing them - over, and over, and over...