To install the last.fm client on the latest Ubuntu hardy heron, simply run this on the terminal:

$ sudo apt-get install lastfm

As simple as that. :)