Uma usuária italiana, Voria, está mantendo um ppa com todos os patches necessários para fazer o Ubuntu funcionar totalmente em laptops Samsung. Aqui você pode encontrar mais detalhes sobre este ppa e pacotes nele. Eu apliquei isso com sucesso em um Samsung R519.
Em particular, samsung-backlight
e samsung-tools
são os pacotes mais importantes para que tudo funcione (brilho, comutador sem fio, monitor externo, comutador touchpad e assim por diante).