QNB-just take a salary certificate from your company and tell them it's for payroll, no amount is required to open.
Based on my experience, they don't charge any amount if go below maintaining balance also. And they have online banking.

Ahli Bank-u can open with 500QAR only, but if u go below 3k, they charge 25rials.