Bank of the West  is offering a $100 promotion for new personal checking accounts opened between February 14th, 2011 and March 25th, 2011. You must deposit at least $100 and set up a monthly direct deposit of at least $250 each (you can’t do two deposits that sum up to more than $250, it must be one), with the first deposit coming within 60 days. If you don’t want to setup a direct deposit, you have to make 10 bill payments of at least $25 each to a third party business using Bank of the West Online Banking.
You can apply for the promotion here  and their Free Checking is eligible. Free checking has no monthly service charge, no minimum balance (though there is a $100 minimum opening balance, which matches the requirements of this promotion), and free online banking and billpay.
You can find branches in AZ, CA, CO, ID, IA, KS, MN, MO, NE, NV, NM, ND, OK, OR, SD, UT, WA, WI and WY; but you can also apply online as well.
Offer not available for existing Bank of the West checking customers with an open account as of 1/31/11. Offer valid for new personal checking accounts opened from 2/14/11 – 3/25/11 with a minimum checking account opening deposit of $100 or more with funds new to Bank of the West. New personal checking account customers must either establish a monthly direct deposit of $250 each deposit with the first deposit posting to the account within 60 calendar days of account opening or, make 10 payments of at least $25 per payment to a third party business using Bank of the West Online Banking within 60 calendar days of account opening. Two or more direct deposits that add up to $250 do not qualify. The 10 bill payments must be successfully completed and payment posted to your account within the promotional period to qualify Offer subject to change or termination without prior notice at the Bank%u2019s discretion. Offer cannot be combined with any other offer and does not apply to second or multiple checking accounts. Limit of one $100 bonus per address per 13-month period. Customers who received a bonus from Bank of the West between 1/1/10 to 1/31/11 are not eligible. Account must be in good standing to be eligible to receive the bonus. Accounts with a zero balance, overdrawn or closed at the time the bonus is awarded are not eligible. Any applicable taxes are the responsibility of the account holder. All accounts are subject to the Bank%u2019s standard terms and conditions and fee schedule. ©2011 Bank of the West. Member FDIC.