Online checking accounts tend to have good rates. I've heard people refer to capital one 360 on the forums.
I use a local bank that treats it's customers well. They require you receive paperless statements, have automatic debits (direct deposit paycheck), and they require at least 12 debit transactions/month. It sounds like a lot of hassle, but in exchange for that they refund all ATM fees you might incur and pay 2.10% interest on your checking balance up to $25K. The rate is variable based on prime, and when I opened the account 4-5 years ago it was 5.35%.
I think the online checking accounts have similar terms, but I haven't heard a rate as high as mine anywhere. The only draw back is it makes you lazy with your cash since you keep more there, and there's less urgency to immediately invest extra funds.