For a pocketable camera there really is no substitute for the Olympus Stylus Epic. Fast to deploy, fast to focus, fast aperure, super sharp lens, light, andfits in your palm. Sadly though, the days of buying one new for $95 or used for $60 are long gone. However, all of the Olympus zoom point and shoots are also decent, some even very good such as the 100Wide and 140 DLX. Won't break the bank, worth a try.
XA, yes, awesome, reading these posts reminds keep I should get one again. Pocketable, decently sharp, fun to use.
Contax TVS , perhaps the best zoom compact ever made, I have done whole trips using only this camera, even though I brought along my SLR kit. I shouldn't say more or prices will skyrocket on this sleeper.
One other tip, try 1 roll of slide film, either Fuji Provia or Kodak E100, have the slides mounted after developing and pick up an old slide projector at a second hand market. Project them and you will experience something magical and totally unique. Be warned though, You may fall in love with slide film.
As long as the point and shoot has a built in meter, there should be no issue shooting slide. The ones you like can be scanned for prints or sharing on your phone.