I just tried an average of Fridrich cross + F2L:
31, 30, 37, 40, 37, 36, 34, 30, 33, 32, (41), (25) =
34 moves
That's coming from someone who still can't manage a sub-20 second average.
Godmil, I think your "or less" estimate sounds a little low unless the person is explicitly going for move-optimal; I would think a sub-30 move average would be quite difficult if you're occasionally using speed-optimal 11 move CE pair insertions. But maybe advanced F2L has really gotten so good that those don't even matter?