Credit Unions are excellent. I would highly recommend them to anyone. I also work for one, so I may be a bit biased.
http://www.albertacreditunions.com/p...e.asp?cid=3-57
As a previous poster mentioned, First Calgary Savings might be a good choice for you. They are also a Credit Union.
Take your pick. I also know at least at my Credit Union will still do some lending based on character...
Business banking at Credit Unions are (generally speaking)
significantly lower on fees then the Chartered Banks as well. I know, for example, the Credit Union I work for doesn't count deposits against your transaction total, whereas the Chartered Banks they do.