Free checking is going the way of the free checked bag. Only 45% of non-interest bank checking accounts are free, down from 65% in 2010 and 76% two years ago, according to a survey released Monday by Bankrate.com. Fees, meanwhile, are rising: The average monthly fee for a non-interest account is $4.37, up 75% from a year ago. Banks are adding fees to recover from new regulations that could cost billions in lost revenue, says Greg McBride, senior financial analyst for Bankrate. Starting Oct. 1, the maximum fee banks can charge retailers when customers pay with a debit card is...