I'll second (third?) the XA (disclaimer; I have one), but you have to watch the batteries these days as the modern Li equivalents don't have the same power curve as the originals. There is also no convenient way to attach a filter for B&W work.

This being said, it's spot-on for color, and can correctly expose Ektachrome 100 in backlight. I also have an Agfa Isolette, which while not 35mm (6x6 cm on 120), is pocketable.