Well, this all depends on the type of account you want. The English section of the Landsbanki website has an application form on it. The other banks probably have something similar. For a standard bank account, you really need to have a kennitala (Icelandic social security number) and a reliable contact address in Iceland. Try www.kbbanki.is.