Da es nicht viel Sinn macht die Passwörter als Klartext in ein File zu schreiben, fällt mir auf die Schnelle nur die Möglichkeit einer Access-Datenbank ein. Die kannst du über ADOX einfach von deinem Programm erstellen lassen und später problemlos mit ADO verwenden. Um eine verschlüsselte Access-Datenbank zu knacken, dürfte ein aktueller Rechner ca. 2-3 Wochen brauchen. Allerdings setzt das ganze natürlich eine Access-Lizenz voraus. Wenn du eine Developer-Edition von Access hast, kannst du auf den Clients aber auch die Runtime installieren um nicht mehrere Access-Lizenzen zu benötigen.
Ich habe mir eigentlich über sowas noch nie wirklich Gedanken gemacht aber es würde mich auch interessieren wie sowas sonst üblicherweise gehandhabt wird. Wenn du eine gute Lösung findest, poste sie bitte.
Es gibt im Web viele gute Seiten mit Samples. Ein Beispiel wäre z.B.
Planet-Source-Code