Went back and checked some of my old records and have a state e-file payment in 2013 for the 2012 tax return, so the e-file charge has been around for at least 7 years, if not longer.
