Most of the big 4 (Canon Nikon Pentax and Minolta) made small AF SLRs. The smallest? Is that even relevant? Smallest means nothing here. The small cameras are all SMALL. They are small by design. Pick one. Pick a Minolta Maxxum 3, or a Nikon N75 or a... the list goes on and on.

If "small" is the only criterion, get a decent P&S camera. There are plenty of those too and take great pics.