The value estimates are very rough, ranging already from 100-500 million Euro. Yet these works can never be sold in a legitimate market, so in one sense their market value means little.
Apparently, the gallery's alarm system was not working.
They also have a followup post on the reaction to the theft.
Much later followup: Three people have been arrested in the theft.
More: They claim to have thrown the paintings in the trash.