La via che secondo me è più facile per installare songbird, è quella di scaricarsi il pacchetto deb dal sito getdeb.net ed eseguire il comando:
sudo dpkg -i songbird*.deb
Il sito ufficiale del programma lo si può trovare su getsongbird.com
In caso si riscontrassero problemi con il plug-in di flash si può far riferimento a questa guida qui.