It was, fittingly, on May Day, the most revered holiday of the international working-class movement, that Radio Free Europe inaugurated its full broadcast service to the peoples of Eastern Europe.