A Super Paxette with a 38mm Staeble Choro on it is pretty small, pretty cheap and a nice all around, all-metal, all- manual camera. Sunny 16 and you're set. The 1/300 top shutter speed might be a problem, as might be the weight (lighter than a Leica M, but not light).
Second also the XA. That lens is really good, even if some of them fall off in the corners.