I just checked Scotiabank today, and they have a program for newly-landed immigrants. The program is called StartRight. One of the benefits of this program is that you get a one year free Powerchequing account. Normally it would cost you $3.95 / month, and it will give you up to 15 self-service transactions. Additional transactions will cost you 65 cents. This sounds like a good deal. However, you will need to assess how many transactions you will be doing every month during your first 6 months in Canada. If you are able to get a Visa card, then you can use your credit card for day-to-day purchases (so that it won't count towards your Powerchequing transaction maximum).