Хорошо, Spotify на данный момент поддерживается для 10.04 Lucid. На официальной странице Spotify для Linux http: //www.spotify.com/int/download/previews/ есть простой список инструкций по установке Spotify в Ubuntu. Перейдите и проверьте:)
Первый шаг к установке такой же, как @aneeshep answer;): sudo gedit /etc/apt/sources.list