Paketti on edelleen olemassa, kuten mrl586 sanoi:
http://packages.ubuntu.com/xenial/kaffeineAsentuu vaikkapa komentamalla päätteessä:
apt install kaffeine
Uuden sovellusvalikoiman listauksiin ei kannata erityisesti vielä luottaa. Sieltä puuttuu monia ohjelmia, jotka ovat repositorioissa, ja jotka vanha sovellusvalikoima näytti. Lisäksi sovellusvalikoiman ei ilmeisesti ole tarkoituskaan listata muita kuin työpöytäohjelmia, eli vaikkapa komentoriviohjelmia ja kirjastoja sieltä on turha etsiä.
Kaikki paketit löytyvät Synapticilla tai päätteessä komennolla
apt search hakusana