Why would you expect checks to be free? The people who print checks need to eat too.
I'm curious what else is under your "perks" umbrella.
If you want a checking account with no minimums try Ally. EFT payments are also free. You will have to pay for checks however.