Em relação ao pacote, para obtê-lo, basta fazer sudo apt-get install lsb
Isso não garante que o realplayer funcione. Mesmo que comece você pode enfrentar muitos problemas. Tem sido descontinuado há cerca de 6 anos. Esta postagem do blog no site diz que há alternativas. Esta archeive aqui tem as versões antigas do realplayer, mas diz claramente que para fazê-las funcionar você tem que verificar o código e compilar.
Meu conselho é ir para o VLC. Eu usei no Windows e eu uso diariamente no Ubuntu e nunca me decepcionou. Eu tinha vídeos com codecs estranhos, eles não funcionavam em nenhum player, mas o VLC fazia com que eles tocassem (quase hehe)