Καταρχήν κοίταξε από τον synaptic αν στα repositories σου υπάρχει το cd-rom.
Αν όχι : βάλε μέσα στο cd-rom το cd εγκατάστασης, τρέξε τον synaptic -> "ρυθμίσεις":"repositories" -> καρτέλα: "λογισμικό τρίτων" ή "third party software" -> και πάτα το κουμπί "add cd-rom" ή "προσθήκη cd-rom".
Στην συνέχεια "ανανέωση" ή " refresh" και κάνε search για openvpn
Εναλλακτικά "apt-get update -> apt-get install openvpn" από κονσόλα.
Αν υπάρχει στο cd (δεν θυμάμαι) θα το εγκαταστήσει.
Αν εξακολουθείς να μην το βρίσκεις τότε απο ένα άλλο pc που έχεις intermet κατέβασε το πακέτο που αντιστοιχεί στην αρχιτεκτονική σου από εδώ :
http://packages.ubuntu.com/feisty/net/openvpnκαι εγκατέστησε το γράφοντας απο κονσόλα π.χ.
sudo dpkg -i /home/anargi/Desktop/openvpn_2.0.9-5_i386.debπροσάρμοσε το path σύμφωνα με το που έχεις κατεβάσει το αρχείο και το όνομα του αρχείου σύμφωνα με την αρχιτεκτονική σου.