Dumm, vom Ubuntu 8.10 übernimmt der NetworkManager nicht mehr Default Route, die der OpenVPN Server dem Client gibt. Lösung ist einfach, dem Manager zu sagen, er möge doch bitte die Routing Einstellungen ignorieren. Findet sich in den erweiterten IP Einstellungen.
Lösung kam von hier.