Here's an update on just how free they are. Turns out you can't send in a state one for free anywhere.
1040NOW.NET - $17.95 state
Online Taxes @ OLT.com - $7.95 state
H&R Block's TaxCut Free File - $29.95 for state
eSmartTax By Liberty Tax Service - $9.95 state
ezTaxReturn.com - $19.95 for State
Free TaxACT - $13.95 for state
CitizenTax - $12.88 state
Tax$imple-Deluxe Version - $7.95 state
Tax$imple and OLT have the same lowest price for printing/efiling state returns. OLT looks prettier and appears to have more guarantees, so I think I'm going w/ them.