My average speed for off-road, hill climbing rides is about 5-8 mph. Maybe that's because I tend to spend a fair amount of time pushing my bike up hills.

(My average speed for mtbiking is much slower than my roadbiking speed - last year for road biking is 14-16 mph depending on how hilly it is.)