I think you be pretty safe with a VGA, these places wouldn't have money for upgrades so it be unlikely they have HDMI ports.
This is true. A lot of public places like libraries still use monitors from over 10 years ago because of money problems. I still see places like stores which use those heavy old Tube CRT monitors which only use VGA, and use TVs as monitors to display a slideshow because they don't have the money to upgrade to LCD or they're too cheap to buy new monitors.
The video card, or onboard video on many older computers also don't have HDMI, and DVI which is sometimes found on older video cards, but not found on most motherboards with built-in video connectors.
RCA Yellow composite video, and S-video cables maybe useful for places which use an older tube TV as a monitor to show a picture slideshow, large text, powerpoint presentation, and fullscreen video on the TV. But, they may need a video card which has S-video, and a RCA Composite connection to connect their PC to a old TV.
But, most tube TV video resolution is stuck at 480i which is not good for word processing, web browsing, and most tasks which requires a video resolution of 800x600 to fit enough text on a screen without scrolling.