Para reproducir el formato propietario de Real Media .rm en Kubuntu 64 bits, tal como dice esta entrada de doc.ubuntu-es, se necesita el paquete w64codecs (en los sistemas con arquitectura de 32 bits el paquete se llama w32codecs). Dicho paquete pertenece al repositorio de Medibuntu, que ya añadí a mis repositorios.
No funciona perfectamente, pero es lo que hay :)