Spinning class over the winter helped a lot with my hills. I can go a lot farther up before I start gasping. And like Jiffer said, hills make you better at hills. My husband started training at the hill mecca in St. Louis--Babler park. He not only got better at hills, but overall faster on the flats.