38mm.
My wrist is right around 7" and I use the S/M size of the Sport band on my 42mm, usually at the third hole from the end (second hole when sleeping or in hot weather, fourth hole when working out).
Given another chance, I'd probably go 38mm. My wife thought the 42 was good on me, though.