I use Google Earth: http://earth.google.com/

It gives you the altitude of the point where you have your mouse. You have to figure out the distance between the beginning and the end of the climb, get the altitude of both points from Google Earth, and then it's a simple calculation, as you just described...