Banshee автообновление

И еще, не понятно как обстоят дела с shuffle.

Вроде есть в меню "Альбомы в случайно порядке" (это я пониамю как в амароке, играть альбом целиком а потом перейти к другому случайному), но я не видел что бы этот пункт был хоть когда-то активен.

нет, эта поделка не умеет следить за изменениями в каталогах с музлом.