Three men were jailed today for stealing the notorious "Arbeit Macht Frei" (Work Sets You Free) sign from the Auschwitz memorial site last year.