+1 for the S&S, maybe you should consider the INON S2000 as well, that a fantastic little strobe.
Your CanonS110 will fire a flash which is then transferred via a fiberoptical cable to your external strobe.
Something that you must consider is how much power your strobe will give out. This will depend on which mode you have/use for your strobe.
If your strobe ONLY can be used in manual mode then you will have a hard time shooting with your camera in Auto mode.
Your camera will chose its settings depending on your ambient light, but if you and/or your strobe doesn't know what your camera is doing then you will end up with a lot of over/underexposed images. Not good!
If you shoot with your camera in auto mode then I would strongly suggest that you get a strobe that can "mimic" the strobe power from your Camera. That way you will get a lot more properly exposed images. This "mimic" feature is called STTL on INON strobes, the S2000 also has it.
Believe me, for a beginner photographer that STTL mode is worth a million bucks!
If you are comfortable with shooting in manual mode (setting your own shutterspeed, aperture and ISO), then you can of course use a strobe in manual but as I said, STTL makes your life a lot easier!
I hope that helps,
Lots of greetings from Indonesia, Morten