Просто пока не осилил. Только влез в SDL, раньше ничего на нём не делал. Но насколько я понял, он не растягивает картинку до размера экрана, а пробует менять разрешение экрана до размера картинки:
Код:
http://www.libsdl.org/cgi/docwiki.cgi/SDL_SetVideoMode
SDL will attempt to use a fullscreen mode.
If a hardware resolution change is not possible (for whatever reason),
the next higher resolution will be used and the display window
centered on a black background.