I tried installing the available ones, but it doesn’t end up in a usable state. If anyone has got it to work, I’d love to see your notes.
Also interested in the timeline for Percona Server packages for Ubuntu 16.04 LTS (Xenial Xerus).
Xenial is less than a month old. Packages for Percona products are generally available on new distros in the Percona product releases following the release of the distro. The next Percona Server releases (5.5, 5.6, and 5.7) will be within the next few weeks, Xenial packages will be available then. Watch the Percona blog https://www.percona.com/blog/ or specific product pages for the release announcements.