Do I get paper checks with my checking account?

Yes, upon opening your account, your first box of checks are free.