Here's a quick video that gives you an introduction about soy based inks. It gives a quick explanation of why petroleum based inks became popular, and how the move to a more sustainable ink is beneficial to the printing process as well as the environment.
This information is covered in more depth if you check out the sustainable graphic design quick guide to inks. There's also some great information about the de-inking process at the bottom of the quick guide to inks.