Yup, I have had a few 5mph hills when mtn biking, I once saw 2.X MPH's!
As for on the road, i ususaly take overpasses at speed, 20mph isnt much of a problem on the short hills. One of my canyon rides i do always keeps me under 10mph. I would love to see a 12mph avg on that ride one of these days.