When it comes to selecting a bank, it really does come to convenience. Checking accounts don't get much interest, so that's not much of a factor. Branch and ATM locations are important, so if you ever need to get cash at some point, a machine shouldn't be too far away. I guess also keep other things in mind such as minimum balance and requried initial deposits and stuff like that. Online access is very useful too. I'll probably open a Wachovia or BoA account at some point, but for now, I have a checking account at Chevy Chase Bank (Washington DC metropolitan area) does me good, with thousands of ATM locations.. good deal. (And of course savings accounts with ING Direct FTW; it's all about ING).
And if you're gonna open up at ING, let me refer you.
I get money, you get money... win-win!
Jam it back in, in the dark.