In Georgia the best deal is private banking by solo.ge (Bank of Georgia), and the initial deposit requirements aren't strictly enforced. Only a passport is required, no utility bill. You may declare residency anywhere, and if you ask the bank for a Reference Letter later on, the declared address...