I installed all the sdl ... dev packages I found and rebuilt SDL_Perl now PerlInvaders runs again but it fills my screen with these lines:
Use of uninitialized value $_[1] in numeric eq (==) at /home/gabor/perl5lib/lib/perl5/i486-linux-gnu-thread-multi/SDL/Surface.pm line 206. Use of uninitialized value $_ in numeric ne (!=) at /home/gabor/perl5lib/lib/perl5/i486-linux-gnu-thread-multi/SDL/Surface.pm line 212. and it is way slower than before. In any case, thanks for the help Gabor