I've gone top one of
these. Others make similar bags, but this one was reasonably priced and works nicely.
The really great thing about this type of bag is that I can arrange cargo so that it is skinnier near the saddle's front - so that my thighs don't rub on it during the pedal stroke. That, and it comfortably holds more than any conventional small saddle bag I've used.