Update 4/24/09: The top yield has fallen to 3.01% APY. See bottom of the post for the rate history.
State National Bank of Texas is offering a reward checking called Premium e-Checking. It pays 3.01% APY on balances up to $100K (1.01% for over) and automatically refunds ATM fees if the following monthly requirements are met: 1) 15 Visa Check Card purchases, 2) one ACH direct deposit or debit, and 3) pay one bill using their free Internet Bill Pay service, and 4) receive statements online. If these are not met, the rate falls to 0.25%. The minimum balance required to open this account is $100.
This reward checking has a few more requirements than what's typical, but it has a high $100K cap which could make the extra hoops worthwhile for those with large balances. Typically, the cap is $25K.
It appears to require a branch visit. I've sent them an email to verify. Branches are located in the Wichita Falls, Texas area. The bank has been FDIC insured since 1934 (Certificate # 3270). It has $147.7 million in assets and $133 million in deposits.
Other Reward Checking Accounts
For other reward checking accounts in other parts of the country, please see my reward checking account page and my best checking account post.
04/23/09: 3.01% APY
11/21/08: 4.01% APY
04/16/08: 5.01% APY
12/05/07: 6.01% APY