my business checking account was free, provided I met a minimum balance (and having to pay a fee for each check, which is the Sux0r).

Small business accounts vary - shop around for the one that best fits your business strategy.