Endlich hab ich eine funktionierende Lösung gefunden um mit einem Android Handy (in meinem Fall das Hero) mit einem OpenVPN Server zu verbinden.
Ich möchte hier keine Werbung machen, aber ich hab wirklich lange gesucht und wirklich kaum etwas nützliches gefunden. Der Thread soll also ganz einfach den Leuten helfen die ebenfalls eine Lösung dafür suchen.

Zuerst einmal, meinen ersten Versuch hab ich mit der OpenVPN GUI gestartet. Leider hab ich es weder mit der Hilfe von Google, noch mit der Hilfe des Programmierers geschafft eine Verbindung aufzubauen. Trotzdem ein schönes Projekt das immer weiterentwickelt wird und sicher bei einigen talentierteren Leuten wie mir auch funktioniert.
Eigentlich wollte ich hier die Flinte schon ins Korn werfen, da bin ich durch Zufall auf TunnelDroid von Christophe van de Plas gestoßen.
Man kann das GUI über den Marketplace laden und installieren, zusätzlich gibt es dann HIER die nötigen OpenVPN Binaries und eine Dokumentation die die Installation erklärt.
Da ich, wie schon gesagt, wenig Ahnung von OpenVPN und Android Programmierung habe, hab ich mich dann bei Christophe gemeldet (sehr gute Idee eine Funktion einzubauen, dier erlaubt das Log direkt an Christophe zu mailen^^) und ihn um Hilfe gebeten. Er hat auf jede meiner Mails innerhalb weniger Stunden geantwortet, mir sehr geholfen und letztendlich läuft OpenVPN auf meinem Hero einwandfrei.
Ich find es wirklich toll wie viel Mühe sich Leute für solche Zwecke geben, und dann nicht einmal Geld als Dank annehmen wollen. Ich hoffe ich kann wenigstens mit meinem Post hier ein wenig dazu beitragen dass TunnelDroid bekannter wird und auch evtl von anderen fähigen Programmierern unterstützt wird.