So...if you're open to a sling bag (instead of a backpack/sling combo like the FP100), consider the Lowepro SlingShot 100 or Tamrac Velocity 7x.
As for shoulder bags, I'm useless.
I would go to a camera store and see what bag works best for you. As simple as this advise sounds, do it or else you may regret what you get. I got myself a Velocity 6x from b&h for my nikon 5700 with extra battery pack and there's no way it would fit in there. I was debating on the 6x or 7x but I didn't think the 7x was all that bigger and it was like ~$8-10 more.
BUT
I am now using the 6x for my panasonic fz20, nikon sb28, flash cable, small bogen tripod on the outside (
Like this except with a case), batteries, battery charger for the camera, 09hr, high and normal sensitivity binaural mics, koss hadphones, and a camera strap. So I got my money's worth and love carrying the bag around since its my "media bag" and can be ready for anything. For awhile I did carry around a shoulder bag and often just placed it across my body so I didn't have to have to hold on to it at all times.
The backpack bags are worth looking into, IMO. It is true that there is often not room for a tripod but you have your hands for that!
Good luck!