I'd suggest a Canon P (with a 1:1 viewfinder) and the Canon Serenar 28mm 3.5 lens. Small lens, capable of great results. It needs a finder on the accessory shoe but when you take that off, the whole thing still is pocketable. It is in Leica specs so can take a Voigtlander 25mm, 21mm or even 15mm if you want to go really wide.
You can have both the P and the 28mm with the finder for under USD 600.