1.) Achtung! Im Market ist nur die Version 0.6 - unbedingt die aktuelle Version von der Homepage verwenden! Link Erst mit Version 0.96 ist der Droidsupport (2.x) eingebaut worden.

2.) Ich habe noch von keinem Milestone gehört, nur vom Droid. Das Problem scheint aber die notwendige Busybox zu sein.
[EDIT]Korrektur: Der User newton hat den vpnc wohl schon laufen. allerdings ohne UI (in diesem Thread)[/EDIT]

3.) Es gibt auch einen Wiki Eintrag für das Droid, die Problematik sollte dort die gleiche sein.

4.) Bei deiner Fehlermeldung bist du schon relativ weit, diese kommt bereits aus der vpnc binary.

Überprüfe einmal (terminal local, z.B. Terminal von Busybox)
a) das /dev/tun existiert
ls -l /dev/tun
ergibt bei mir (G1):
crw-r----- 1 1016 1016 10, 200 Feb 8 0:56 /dev/tun

Wichtig sind hier die Berechtigungen und die Größe (auf die fragt vpnc) ab.

b) der link dazu existiert
ls -l /dev/net/tun
ergibt bei mir:
lrwxrwxrwx 1 0 0 8 Feb 0:58 /dev/net/tun --> /dev/tun

Wichtig sind hier ebenfalls die Schreibrechte und ob der Link überhaupt richtig gesetzt ist.

Ich kann leider nur die Fehlermeldungen "deuten", da ich nur ein G1 habe.
Da ich aber am vpnc-UI "rumschraube" (derzeit reconnect+KeepAlive, später Widget) kenne ich etwas "Innenleben" dieses Projects.