Banking for newbies: First steps and common pitfalls

Just got my temporary residency. Now I need to sort out banking. Any recommendations for banks that are good for foreigners? What are the usual first steps and things to watch out for?