It seems that there's a sdl package for ubuntu, libsdl-perl. Have you tried installing that?

Generally it's much easier to install packages from your distro, if they're available, because they just work ;)