En Alternativas Libres tenemos un listado de programas y juegos para Ubuntu y/o cualquier otra distribución compatible Linux:

Ofimática (67)

Desarrollo (86)

Red (126)

Matemáticas (22)

Juegos (108)

Técnicas (36)

Gráficos (41)

Educación (34)

Multimedia (96)

Miscelánea (67)

Fuente: Linux Instalación, Juegos, Programas y todo lo necesario para abandonar Windows