I've reached a point where thanks to my IBS and assorted digestive issues it's REALLY narrowed down where I can eat so I rarely have to deal with this problem anymore.
Granted, it also means I can only eat out at like two or three places total, so it's a double-edged sword.