Great tutorial and instructions for opening a free online checking account. I just opened one at Bank of America (and as it turns out- it realllllllly wasn't free! I ended up having to buy "real" checks)
Read: How To Open A Free Online Checking Account