don't know if this is the fastest way but...
sum of multiples of 6 until 1000 = 1*6 + 2*6 + 3*6... + 166*6 (which is 966, the largest multiple smaller than 1000)
so that = 6*(1+2+3+...+166)
so the average = 6*(1+2+3+...166) / 166
average of a series is equal to the median of the series.
median of series 1+2+3...166 = (83+84)/2 which is = 83.5
so final average = 6*83.5 = 501
edit: Ok, tohellandback's way is a lot faster, lol
according to tohellandback's method, the short cut is just to simply do: largest multiple + 6 then divide by 2: (996+6)/2 = 501. this is ofcourse after fact, but is there a logical reason for this?