I'd enumerate the possibilities as well.
But here's a (geometric argument) sketch:
I'll do the 2 dice case first while I work out what's going on...
P[1 is lowest] = P[A=1 or B=1] = 11/36
P[2 is lowest] = P[A=2| B>=2 or B=2|A>=2] = 9/36
P[3 is lowest] = 7/36
P[4 is lowest] = 5/36
P[5 is lowest] = 3/36
P[6 is lowest] = 1/36
This is just the area of an L-shaped slice in a 6x6 grid, easy to visualise.
For the 3D case we have a corner shape for the probabilities, so
P[1 is lowest] = 36 + 30 + 25 / 216 = 91/216
P[2 is lowest] = 25 + 20 + 16 / 216 = 61/216
P[3 is lowest] = 16 + 12 + 9 / 216 = 37/216
P[4 is lowest] = 9 + 6 + 4/216 = 19/216
P[5 is lowest] = 4 + 2 + 1 = 7/216
P[6 is lowest] = 1/216
Then you need to use these weights to multiply the expected roll on the other dice, which is 7 when 1 is the lowest, 8 when 2 is lowest, 9 when 3 is lowest, 10 when 4 is lowest, 11 when 5 is lowest and 12 when 6 is lowest.
So the answer is:
91*7/216 + 61*8/216 + 37*9/216 + 19*10/216 + 7*11/216 + 1*12/216
= (91*7 +61*8 + 37*9 + 19*10 + 7*11 + 1*12)/216
= (637 + 488 + 333 + 190 + 77 + 12)/216
= 1737/216 = 8.0416666.....
I think
EDIT: Looks like I disagree with dutchfire... I used windows calculator though...