On kubuntu you enable the multiverse repository in Adept and then do a search for xaralx.