Algún archivo importante del sistema esta corrupto en mi opinión. Creo que la vía mas rápida de solución es que reinstales.
Importante....:
Copia tus archivos privados (tu home) en otro disco o pendrive.
Cuando reinstales crea dos particiones. Una mas pequeña será / (raiz) y la otra mas grande la montas como home (tus datos) y así cuando tengas que reinstalar solo tienes que borrar / y tu home permanecerá con todas las configuraciones.
Así un problema como este lo puedes solucionar en pocos minutos.
Si no sabes como hacerlo busca en la web un buen tutorial (hay muchos) y fíjate en el.

Suerte.

Editalas por ejemplo con nano:

sudo nano /etc/fstab

pon las #
y después guardas cambios "ctrl+o"

y sales "ctrl+"

Reinicia y suerte.

 No es que tengas que "comentarselo" a tus amigos.

Lo que el compañero te indica es una acción que viene de la costumbre de los programadores.
Cuando escribes código (programas) con frecuencia se incluyen comentarios para que el programador recuerde porque escribió esas lineas de código en particular. Esos "comentarios" eran ignorados por el programa y solo servían para recordatorio personal del programador.
En el caso que nos toca basta con poner el simbolo # almohadilla delante de la linea para que el sistema interprete que la linea es un "comentario" y por lo tanto debe ignorarla. Es como si la desactivaras.
Borrar la linea tendría el mismo resultado pero perderíamos la oportunidad de recuperar lo perdido si lo volviéramos a necesitar.
Espero que lo hayas entendido.

Bueno.. es que el tema que planteas es la cuadratura del circulo.

¿Por que quedarse con una sola? Pruebalas tu gusto prevalecerá.
Yo he probado por este orden Red Hat, Ubuntu, Kubuntu, Mint, Mint Kde, Puppy Linux, Fedora, suse, Mepis, Debian, Navigatrix y Bodhi Linux.
De todas ellas mis preferidas son:
Con Kde..... Mepis y despues Debian finalmente Mint.
Con gnome..........
Pero la que mas megusta es Bodhi Linux (por ahora). Fácil y compatible con Ubuntu, debian y simple de usar. Pero sobre todo vistosa y rapida.... rapidisima.
No la recomiendo para totalmente novatos pues requiere unos (pocos) conocimientos para instalar todo lo necesario, quizás sea una buena opción para ti.
En cuanto al tema de los paquetes hay de todo pero en principio cada cual es para su distribución. Si bien es cierto que hay convertidores de paquetes. Pero.... eso en realidad no importa.
Ya sabes que siempre podrás compilar desde las fuentes.
Así que prueba "sabores" y quédate con los que mas te gusten.

Recuerda montar tu home en una partición diferente y probar "sabores" nuevos de Linux sera cuestión de minutos.

Bueno... viendo en el otro post que ya vas avanzando algo por tu cuenta, añadiré lo que he visto yo por ahí.
El fallo de segmentación es un fallo algo complicado de desentrañar. Puede ser un bug o una corrupción en un archivo del tipo que sea. Lo dificil es averiguar el problema exacto.
En tu caso no creo que baste con reinstalar synaptic porque como tu mismo dices falla tambien con el instalador de software de ubuntu, lo cual puede indicar que el archivo dañado es alguno que es utilizado por ambas aplicaciones.
Podria ser corrupción en la lista de paquetes o en la lista de repositorios o en los archivos de configuración de root.
Prueba a ejecutar synaptic desde consola sin el sudo. No te permitirá hacer tareas pero al menos sabrás si el programa arranca sin colgarse.
A ver que pasa.

Abres una sesión de consola (terminal) y en la pantallita de texto que te sale escribes:
sudo synaptic
 te pedira la contraseña y se iniciara el gestor gráfico de paquetes, mientras tanto en la ventana del terminal irán apareciendo mensajes que dan pistas acerca de como y porque no funciona.
Esos mensajes de error son los que te dice vertex.
Suerte.

No podras guardar nada en una particion sin formatear.
Puede que hayas definido una particion como "tipo" ext4, pero hasta que no la formateas no es nada mas que espacio inutil.
Entonces.... tu pregunta  ¿cual es? ¿quieres saber como crear y modificar particiones con fdisk? o ¿quieres saber como formatear la particion para poder usarla?
Si lo que quieres es usar la particion directamente como disco duro para una maquina virtual, no podra ser. Las maquinas virtuales y sus discos se guardan como archivos comunes.
Define mejor tu pregunta, por favor.

Si es un juego ORIGINAL puede que estes topando con la proteccion antipirateria que crea errores adrede en el cd como metodo anticopia.

Tambien seria facil probar otra distribucion en modo LiveUSB.

Bueno el lsmod en Mepis y con el mesa 7.9 instalado es este>
Module                  Size  Used by
powernow_k8            10954  0
mperf                    915  1 powernow_k8
cpufreq_powersave        590  0
cpufreq_userspace       1456  0
cpufreq_stats           1910  0
cpufreq_conservative     6166  0
radeon                595460  0
ttm                    35738  1 radeon
drm_kms_helper         19057  1 radeon
drm                   115936  3 radeon,ttm,drm_kms_helper
i2c_algo_bit            3349  1 radeon
ppdev                   4281  0
lp                      5690  0
sco                     5839  2
rfcomm                 23970  0
bnep                    7378  2
l2cap                  26398  6 bnep,rfcomm
bluetooth              36467  6 sco,bnep,rfcomm,l2cap
binfmt_misc             4926  1
uinput                  4924  1
fuse                   46984  1
ndiswrapper           131723  0
arc4                     978  2
ecb                     1389  2
snd_intel8x0           19471  2
ath5k                 111871  0
snd_ac97_codec         76597  1 snd_intel8x0
ac97_bus                 698  1 snd_ac97_codec
snd_pcm_oss            27084  0
snd_mixer_oss          10105  1 snd_pcm_oss
snd_pcm                46446  3 snd_intel8x0,snd_ac97_codec,snd_pcm_oss
snd_seq_midi            3392  0
snd_rawmidi            12396  1 snd_seq_midi
snd_seq_midi_event      3604  1 snd_seq_midi
mac80211              142376  1 ath5k
ath                     6238  1 ath5k
cfg80211               97225  3 ath5k,mac80211,ath
snd_seq                34132  2 snd_seq_midi,snd_seq_midi_event
rfkill                 10646  3 bluetooth,cfg80211
led_class               1543  1 ath5k
uvcvideo               44939  0
tpm_tis                 5257  0
shpchp                 17905  0
snd_timer              12287  2 snd_pcm,snd_seq
tpm                     7841  1 tpm_tis
snd_seq_device          3635  3 snd_seq_midi,snd_rawmidi,snd_seq
pci_hotplug            16892  1 shpchp
tpm_bios                3343  1 tpm
k8temp                  2407  0
parport_pc             15439  1
videodev               44914  1 uvcvideo
v4l1_compat            10216  2 uvcvideo,videodev
i2c_nforce2             4032  0
pcspkr                  1195  0
i2c_core               12893  6 radeon,drm_kms_helper,drm,i2c_algo_bit,videodev,i2c_nforce2
snd                    33144  13 snd_intel8x0,snd_ac97_codec,snd_pcm_oss,snd_mixer_oss,snd_pcm,snd_rawmidi,snd_seq,snd_timer,snd_seq_device
evdev                   5539  15
parport                20618  3 ppdev,lp,parport_pc
ns558                   1585  0
processor              22611  1 powernow_k8
psmouse                37205  0
soundcore               3263  1 snd
snd_page_alloc          4857  2 snd_intel8x0,snd_pcm
gameport                5669  2 ns558
serio_raw               2878  0
dm_mod                 47986  0
thermal                 9374  0
thermal_sys             9304  2 processor,thermal
forcedeth              39900  0
ohci_hcd               16041  0
button                  3530  0
Voy a repasarlo detenidamente a ver que encuentro. Si algunop encuentra algo relevante pues gracias por vuestro tiempo.