It gets worse if you're at a unicorn startup that doesn't exit well, because then you may have paid thousands in taxes on stock that is essentially worth pennies:
http://www.nytimes.com/2015/12/27/technology/when-a-unicorn-...
however, if you definitely want to early exercise, NSO is preferable since an NSO has more favorable tax treatment wrt to timing: for NSO, long-term capital gain treatment starts one year after exercise, whereas for an ISO you need to wait both one year after exercise AND two years after the option grant date.
so, specifically: if you early exercise an ISO on the day it is granted, you have to wait 2 years for LTCG treatment vs. with an NSO, you only have to wait one year after you exercise, even if it's on the date of grant.
* I am not a tax adviser.