OpenGL is normally shipped with graphics card drivers so provided the end users have correct drivers they will have the libs installed already. But it will depend on what platform they are running.
Windows includes an OpenGL implementation out of the box since Windows 95. I believe its a software rending fallback (although newer ones might be DirectX wrappers) and it's a fairly old OpenGL version (1.1) since it predates their own attempt to dominate the market via Direct3D. Of course most newer features won't work well in software since they are things like shaders that require specialized hardware. It will really depend on how graphics intensive your program is.
Mac OS has official support or OpenGL since OS9 (various OpenGL versions depending on the OS version), OSX 10.7 has OpenGL 3.2 but it seems 1.1->2.1 is likely depending on what hardware/OSX version).
Most modern desktop Linux implementations will have some OpenGL support, possibly via the proprietary official ATI/nVidia/Intel drivers. There are also some opensource drivers like Nouveau . Unfortunately there are also many platforms with broken implementations, no freesofware implementations (some distro/endusers refuse to use closed components), or no acceleration. For example the Intel GMA500 chipset is currently fairly broken.
If you still want to include a fallback try looking at Mesa. It is an opensource cross platform software rendering OpenGL implementation. It is possible that you might be able to include that. It supports OpenGL versions 2.1 and they are working on 3.0+ with some extensions already available. Things like shaders will be slow (there is a project called LLVMpipe that might offer improvements but it's fairly experiential and it's only going to be able to do so much).
There's also the ANGLE project which is an OpenGL ES 2.0 DirectX 9.0 wrapper. I believe it's from Google with an intent to support Chrome/Chromium's WebGL on Windows. But it is of course OpenGL ES now the full OpenGL and will only help you with Windows.
Chances are your best option is to just disable the OpenGL simulation option unless they have the libs installed.