I came to the Tangerine cafe to open a new bank account. I work near so it was easy to drop by at lunch time. There are employees to help you through it, but the sign up is mainly through an iPad. It was quick and easy which is nice. You can even scan your ID on it too!
Although the parking lot here is ordinarily a pay lot, if you are a customer at Tangerine they'll give you a parking pass so you don't have to pay. A tad hassly, but it's free.