Have you tried AVERAGEIFS?

e.g.

=AVERAGEIFS('2008 Cost by Block'!$N$4:$N$828,'2008 Cost by Block'!$B$4:$B$828,$B3,'2008 Cost by Block'!$D$4:$D$828,$C3)