The smallest autoloader I have is a P99C (actually, I have two of them). It's roughly the size of a G26. I can't see going smaller; the only reason the P99C works for me is that I have pinky extensions on all the magazines. If I need to go smaller, I have J frames.
I don't consider capacity that much of an issue, since I'm comfortable carrying K/L/N frames as a primary.