I too look like a huffy puffy tomatoe when going up hills and I could do with losing the odd 20 pounds or so!! If you have an indoor trainer then there is a helpful dvd by the Chris Charmichael training systems specifically for helping develop hill climbing skills simply entitled Trainright Climbing there is a dvd 1 and 2. They are also useful for those wet and soggy days when you get itchy feet.