sudo apt-get install libsdl-gfx1.2-4 libsdl-gfx1.2-dev
Non 
En tout cas c'est dispo sous ce nom chez moi. Je l'ai déjà utilisé dans un projet il y a quelques temps et je l'ai installé comme ça
Au pire:
apt-cache search sdl-gfx
Ca devrait te lister les paquets dispos, au cas où ils porteraient pas le même nom... 