I use TaxAct for a non resident 1040NR return for the past several years. One of the few that allows non residents to e-file. If you use the link from the IRS website you can file for free if your AGI is less than $89k.
****************************************************