my experience with US banks has been very good so far. am an int'l student, and opened my bank account within a week of arriving at my university. my university is pretty big, so it has a bank-branch inside campus area. i am sure most big schools do. opening the accounts (checking, savings) was free, and most if not all banks will charge you nothing for opening bank accounts. also, i don't think most banks charge you for getting new check books, but each bank might have its own sets of rules, and you might want to double check. most banks also have online resources, so e-managing money should help you save time, commute to the bank, etc. i never have had any credit-related problems (such as bank card theft, loss, overdraft, bounced checks, etc), so i can't speak from that angle. but whenever i needed a bank card replacement for whatever reason, the service has been great. and most american banks are good about issues related with customer relations. i have found most banks to be very cordial and helpful whenever needed. but other people here might have different opinion.
while choosing bank, it is important to choose one with many branches. wells fargo is mostly in the western and midwest parts of the US, US bank is almost everywhere but the number of branches is little sparse in out-of-the-way states, bank of america is another good one with a good spreadout frequency. chase bank is also gaining momentum lately. and there are more, which i can't remember. you can withdraw cash from atm of any bank, using your bank's card, but there is a nominal fee (around 3-5$ per transaction i believe).
hope this helps!