Nada más fácil =).
1.- O te vas al post de nuestra distribución hermana y sigues al pie de la letra los 7 pasos (algo liosos para alguien que empieze), pero efectivos al fin y al cabo.
2.- O vas aquí. Te bajas el paquete «vodafone-mobile-connect-card-driver-for-linux_2.0.beta1_i386.deb» (para Kubuntu), y una vez bajado, clic en el ícono del archivo bajado, y él solito se autoinstala de manera gráfica (siguiente, siguiente, etc… a lo windows =P).

Probadas ambas maneras con éxito y sin complicaciones con el modem E220 y la Kubuntu 7.10.