Amarok 2.5 is available in the Kubuntu Backports PPA for 11.10 users.
Bugs in the packaging should be reported to kubuntu-ppa on Launchpad. Bugs in the software to KDE.
To update, use the Software Repository Guide to add the following repository to your software sources list:
ppa:kubuntu-ppa/backports