If you are thinking about changing cranksets, seriously consider a triple. You may need a new front derailleur and shifters but what you get in return are great gear choices. With (say) a 50-38-24 you can run a 12-25 9-speed, have lower than 1:1 and gear choices all the time including on long climbs.
Ben