Almost all large stores, like Canadian Tire, Future Shop, IKEA, Eaton Center, etc, accept credit card. And almost all service provider, like Rogers, Bell, Look, etc, accept credit card.
It's very important to use your credit card at least once every month to establish your credit history. If you don't use it (that means you don't get loan from bank), how could they know that you will return them in time?
I deposit 1300 to get my TD visa when I just came here 10 months ago. I just called TD bank yesterday to get my deposit out (since I have about 10 months credit history), and increase my credit limit. It's so easy, just a call away. Now, the credit limit is 3000.
As JiaoZi's suggestion, ask for a credit limit re-evaluation every half year.