Ricoh Auto Half SE
Picked this up for $10 from the Makiki Community Center Thrift Store. At first, I thought it didn't work, but once I loaded some film in it, it worked like a charm. It takes 35mm film and shoots half-frames, so you get about 72 shots per roll. It is fully automatic with aperture priority or fully automatic. There is a little knob on the bottom that winds it up so that it automatically advances the film after each shot. No batteries required and it fits easily in my pocket.
The light seals were blown, but see below for how I remedied that problem.