Usually those types of maps/plots will indicate total climbing, and total descent. That's like all the uphills added together in one big chunk, and all the downhills added together. Theoretically if you start and stop in the same place, then total climbing and descent should be equal.

Know what's crazy? I saw the end of the women's Olympic marathon yesterday morning, and those women RAN 26.2 miles in under 2.5 hours. That's pretty much averaging the same speed as your moving average speed/pace. And trust me I'd be about the same as you - my area is pretty much nothing but hills.