Very roughly, 16-120mm f/2.8-4 - 7.5x zoom is entirely reasonable, and I'd imagine such a lens would be within reason for cost, weight, and size as well. Really, I could live with a constant f/4, and even, say, 17-100mm, though I wouldn't pay as much for it.
Alternatively, 16-40mm f/2.