I think the best answer to this is postal banking - let people open up basic bank accounts and get other simple financial services at the post office. Do it as a public service, fee free (with charges for anything beyond basic accounts to help fund it).