Ich habe geschickt:
Personalausweis beidseitig
Kontoauszug mit Adressangabe (nicht älter als drei Monate)
Beim Kontoauszug sollte man sie ggf. darauf hinweisen, dass das deutsche Datumsformat DD.MM.YYYY ist, bei mir haben sie es erst abgelehnt weil sie 01.07.2012 wohl fehlinterpretiert haben.