If you read the FAQ for BankSimple, you'll probably be sold with the 'how do I deposit a check' question. No idea if anyone is going to buy into a "new" bank, but if they come to Canada I'd probably give them a chance, based purely on their attitude towards customers (well, at least on the webpage).