Problem with installing for a newbie

Discovered this software today, and I am impressed by screenshots and functionality :)

But when I tried to install Airtime 2.0.0 using the description for Manual Installation found in http://en.flossmanuals.net/airtime-en-2-0/manual-installation/ on a clean ubuntu 10.04 LTS minimal system (64-bit), I got the following error message:

E: Couldn't find package libmp3lame-dev

There was a problem with apt-get. Please check the above error and try again.

and I do not know where to go from here.

Any help will be appreciated :)

EKN