Does it work if you click on the songbird icon in the gnome menu? Also try:

cd /usr/lib/songbird-1.1.1/
./songbird

What does that give you?

Finally, try:

cd /usr/lib/songbird-1.1.1/

./songbird-bin

I'm trying to remove the scripts to see where the problem lies.