The downside of early exercise is if you leave before vested and your employer repurchases the shares, you're out the taxes you paid (minus some deductions in future years that will offset other gains but will still be painful for most people).