Hola, uso Xubuntu y lo primero que hago es instalar:
Codecs, si no se instaló por defecto.
Kolourpaint, simar al paint.
Geany, para programar.
Atom, sublime text o Gnome builder.
Vokoscreen, para grabar videos.
VLC, para reproducir videos.
BleachBit: para limpiar como Ccleaner.
Musique, para reproducir audios.
Una máquina virtual por si quiero usar algo que funciona mejor en Windows.
Wine, para ejecutar algo de Windows por las dudas.
Handbrake, para convertir videos.