He most likely received the shares as a pre-IPO finders fee for bringing the AFL-CIO to Global Crossing with 300M of investment capital. In other words he didn't pay one penny for the stock.
Oh, I already knew that. And while options are, of course, legal, I'm sure not too many around here think his palms were greased for any other reason than access to Clinton.