I found a way around it. It's not obvious. Mentioned in the first answer is something paying with a credit card vs having the fee taken from your federal refund. Do that. Also have the check mailed vs direct deposit. That's really key. I just payed $15 to e-file state (after a $10 credit). I'd rather wait for a few weeks for small refund than pay some stupid $40 fee.
