my favorite online high-yield savings bank, ING Direct, now offers a checking account product called "Electric Orange" that earns interest, has no minimum balance, and lets you get your cash from no-fee ATM's.
https://home.ingdirect.com/images/demo_eo.html